年3月23日，托西奇在与比利时U21的比赛中首次代表塞尔维亚U-21国家队出场。四天后，他打进了自己的首粒国际比赛进球，对手是葡萄牙U-21。托西奇是塞尔维亚U-21国家队获得2007年欧洲U-21足球锦标赛亚军的成员，并且凭借其出色表现在不久后入选了国家队，在2007年9月8日与芬兰队的比赛中实现自己的国家队处子秀。