Since có màn ra mắt cho the Đội tuyển bóng đá quốc gia Nam Phi năm 2010, Phala xuất hiện ở cả Cúp bóng đá châu Phi 2013 và 2015. Anh ghi bàn mở tỉ số cho Bafana Bafana năm 2015 trong thất bại 3–1 trước Algérie.