While at Brøndby, Olesen made his international debut with the Danish under-19 national team in September 1999, and went on to play 22 games and score two goals for the team.
While at Brøndby, Olesen made his international debut with the Danish under-19 national team in September 1999 and went on to play 22 matches and score two goals for the team.