Trận thi đấu quốc tế đầu tiên của đội tuyển Palestine 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à chức vô địch AFC Challenge 2014. Đội đã từng 2 lần tham dự Asian Cup là vào các năm 2015 và 2019, tuy nhiên đều không vượt qua được vòng bảng.