Tamandani Nsaliwa fut international canadien à treize reprises entre 2001 et 2008. Il fut titulaire dans les trois matchs de la Coupe du monde de football des moins de 20 ans 2001, mais le Canada fut éliminé au premier tour. De même, il connut sa première sélection avec l'équipe première en contre l'Égypte. Il fit partie des joueurs sélectionnés pour la Coupe des confédérations 2001, ne jouant qu'un seul match en tant que remplaçant contre le Japon. Le Canada fut éliminé au premier tour. Il fit aussi la Gold Cup 2002, ne jouant pas les deux premiers matchs, puis disputant les trois autres. Il inscrivit en quarts, son tir au but, alors qu'en demi, il le manqua. Il termina troisième du tournoi.