We present a systematic study on the magnetoresistance (MR) behavior of bi-component antidot nanostructures consisting of the Ni80Fe 20 antidot with holes filled with Fe dots. We observed that the stray field of the Fe dots significantly modifies the MR responses of the host Ni80Fe20 antidot lattice, despite the fact that Fe dots are not in a direct exchange and electric contact with the antidot lattice. The effects of temperature, applied-field orientation and antidot diameter on the MR responses are also investigated. Our experimental results are in good agreement with micromagnetic simulations. © Copyright EPLA, 2013.