The minor, who was allegedly raped on April 17, is at present battling for life in a hospital in Nagpur.
After search for the accused, Firoz Khan, 35, in Banka, failed to yield result, the joint police team visited neighbouring Supual district on Indo-Nepal border tracking mobile phone signals, SP Pushkar Anand told PTI.
However, the accused is suspected to have slipped through the porous border and his mobile is also switched off, he said.
After allegedly raping the girl, Khan had fled to his native place in Banka district in Bihar.
After trying to locate him for three days, the Madhya Pradesh sought help of Bihar police and consequently a joint team of the two states went looking for him since Sunday last.
Khan was working in Jhabua power plant limited in Madhya Pradesh.
Now a 4-year-old is brutally raped in Madhya Pradesh
MP: 5-year-old rape victim critical
'Sonia holds consultations on action plan against rape'
Controversial biotech regulator bill introduced in LS
Deccan Mujahideen: The latest threat against India