2006 yılından itibaren 18 kez Tunus millî takımı formasını giydi ve bu karşılaşmalarda iki gol kaydetti. Vissam bin Yahya, Tunus millî takımının 2012 Afrika Uluslar Kupası kadrosunda yer almıştır.