9 февраля 2005 года Маджед Насер дебютировал в сборной ОАЭ, выйдя на замену в домашнем товарищеском матче с командой Швейцарии. Голкипер защищал ворота сборной на трёх Кубках Азии по футболу: 2007, 2011 и 2015.