The search was requested after German authorities said a suspect in the disappearance of the girl has visited the area.