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.
During his tenure at Brøndby, Olesen made his international appearance with the Danish under-19 national team in September 1999. He then played 22 games and scored two goals for the team.