Sylva pelasi Senegalin maajoukkueessa vuosina 1999–2008. Hän edusti maataan neljässä arvokisassa, kolmesti Afrikan kisoissa (2002, 2004, 2006 ja 2008) ja kerran MM-kisoissa 2002, jossa Senegal selvisi puolivälieriin.