Tošić har flere kamper for U21-landslaget, og spilte sin debutkamp for mot . Dette var under ledelse av Javier Clemente, som tok Tošić med i kampene mot Finland (debut) og .