Toskić represented Serbia and Montenegro at the 2005 World Championship and 2006 European Championship. He would later play for Serbia in seven major tournaments, winning the silver medal at the 2012 European Championship.