Al Abaidy có nhiều lần khoác áo cho Đội tuyển bóng đá quốc gia Libya, bao gồm vòng chung kết Cúp bóng đá châu Phi 2012.