את הופעת הבכורה שלו במדי נבחרת סרביה ערך טושיץ' בנובמבר 2006, בתיקו 1-1 מול נורווגיה במשחק ידידות. את שערו הראשון במדים הלאומיים הבקיע טושיץ' בניצחון 6-1 על אזרבייג'ן במוקדמות יורו 2008 בנובמבר 2007. סרביה וטושיץ' לא העפילו ליורו 2008 עצמו.