Markov plays on the Russian national team internationally and has earned several medals, including gold at the 2008 World Championships in Canada, bronze at the 2007 World Championships in Russia, and a second bronze at the 2005 World Championships in Austria. He earned his Canadian citizenship in July of 2010. Heading into the 2014 season, Markov has appeared in 795 career regular season games (including his time in Russia) with 98 goals, 344 assists, 442 points, and has spent 413 minutes in the sin bin. Markov has also played in more than 70 postseason contests.