The police are seeking a man who was last seen holding hands with the 5-year-old girl on Saturday night near Alice Springs.