Kamel Zaiem played his first match for the Tunisian national team in 2006. Within the two last seasons with Espérance he had started receiving regularly calls, and he was selected for the Tunisian team at the 2008 Africa Cup of Nations. By 2013 he has played 14 matches for Tunisia, having scored twice.