Maajoukkuetasolla Tomašević edusti Jugoslaviaa ja myöhemmin Serbia ja Montenegroa. Hän voitti Euroopan-mestaruuden vuosina 1995, 1997 ja 2001. Lisäksi hän voitti EM-pronssia vuonna 1999. MM-tasolla Tomašević juhli kaksi kertaa maailmanmestaruutta vuosina 1998 sekä 2002. Olympialaisista hän voitti hopeaa vuonna 1996. Tomašević edusti maataan myös vuosien 2000 ja 2004 olympialaisissa.