Tony Sylva millî takımının formasını ilk kez 6 Haziran 1999 tarihinde Burkina Faso ile oynanan Afrika Uluslar Kupası elemeleri maçında giydi. Ülkesinin 2002 FIFA Dünya Kupası, 2002, 2004, 2006 ve 2008 Afrika Uluslar Kupası kadrolarında da yer aldı.Avrupanın en iyi on kalecisinden biridir.