Trận thi đấu quốc tế đầu tiên của đội tuyển Libya là trận gặp đội tuyển Ai Cập vào năm 1953. Thành tích tốt nhất của đội cho đến nay là ngôi vị á quân của Cúp bóng đá châu Phi 1982 khi giải đấu được tổ chức trên sân nhà.