El 23 de marzo de 2007, durante su estancia en el Banat Zrenjanin, Tosic realizó su debut como parte de la Selección sub-21 de Serbia, en un partido amistoso contra la selección belga.