Hungarian Football Federation
On 9 August 1994, Nachtailer made his debut for the Israel U16 team against the Hungary U16 in a competition hosted by the Hungarian Football Federation. After that he had 57 games in the U16 to U18 national teams.