Al-Qadi spielte von 2003 bis 2009 in 40 Spielen für die saudi-arabische Fußballnationalmannschaft, wobei er insbesondere bis 2006 regelmäßig auf dem Platz stand. Er kam bei drei Ausgaben des Golfpokals zum Einsatz und gewann diesen Wettbewerb mit Saudi-Arabien im Jahr 2003. Auch an der Asienmeisterschaft 2004 in China, den Westasienspielen 2005 in Katar und den Panarabischen Spielen 2007 in Kairo nahm al-Qadi teil, wobei er bei Letzteren die Bronzemedaille gewann. 2006 stand er im Aufgebot Saudi-Arabiens bei der Weltmeisterschaft in Deutschland, kam jedoch als Ersatzspieler nicht zum Einsatz.