Заид больше не выступал за молодёжную сборную Ирландии и шансов получить вызов в основную сборную было немного, в итоге в октябре 2010 года Заид объявил, что будет играть за Ливию. В том же месяце он получил свой первый вызов в сборную Ливии от бразильского тренера Маркоса Пакеты на отборочный матч Кубка африканских наций против Замбии. Он дебютировал несколько недель спустя в товарищеской встрече с Нигером. Оставив позитивное впечатление от своего дебюта, в ноябре 2011 года Заид попал в состав сборной Ливии из 23 человек на Кубок африканских наций 2012 года. Он сыграл за сборную три матча на Панарабских играх 2011 года в Дохе, Катар: против Судана, Палестины и Иордании. Он забил свой первый гол за Ливию 4 сентября 2013 года в товарищеском матче против Экваториальной Гвинеи, команды сыграли вничью 1:1.