Khosro Heydari was a member of Iran national under-23 football team, participating in the 2006 Asian Games. He was called up to the senior squad in June 2007 for the West Asian Football Federation Championship 2007. He made his debut for Iran in a match vs Palestine. He played in 2010 FIFA World Cup qualification and 2014 FIFA World Cup qualification for Team Melli. He also featured in 2011 AFC Asian Cup qualification and 2015 AFC Asian Cup qualification. He performed for Team Melli in West Asian Football Federation Championship 2010, 2011 Asian Cup, 2014 World Cup and 2015 Asian Cup.