On 31 August 2007, Tošić received his first call-up to the senior Serbia squad for the Euro 2008 qualifier against Finland and Portugal by national team manager Javier Clemente, and made his international debut in the Finland game. Tošić scored his first international goal on 12 August 2009 against South Africa in a friendly match. He scored twice in a 3–1 victory. He represented Serbia at the 2010 FIFA World Cup and played a crucial role in Serbia's unsuccessful UEFA Euro 2012 qualifying campaign.