24 мая 2008 года Абдуллах аз-Зури дебютировал в составе сборной Саудовской Аравии в домашнем товарищеском матче против команды Сирии, выйдя на замену после перерыва. 11 января 2009 года он забил свой первый гол за национальную команду, отличившись в матче Кубка наций Персидского залива 2009 против сборной ОАЭ. Абдуллах аз-Зури также принимал участие в матчах отборочных турниров чемпионатов мира 2010, 2014 и 2018 годов, Кубка наций Персидского залива в 2009 и 2014 годах. На Кубке Азии 2015 года в Австралии он провёл два матча.