Jaïdi was also a regular in the Tunisia line-up and was selected by coach Roger Lemerre for the 2006 World Cup. He scored the goal which secured a 2–2 draw in their opening game against Saudi Arabia. He had previously been part of Tunisia's 2004 African Nations Cup-winning squad, and played in the 2002 World Cup. He captained the Tunisian national team in the 2008 Africa Cup of Nations, where they went out in the quarter finals to Cameroon.