Поллен Ндланья дебютировал за сборную ЮАР в 1997 году. В составе сборной футболист участвовал в Кубке конфедераций 1997 года, где 17 декабря в матче против сборной Уругвая на стадионе стадионе имени Короля Фахда забил гол на 77-й минуте. Также южноафриканский футболист выступал на двух Кубках африканских наций: 1998 (ЮАР заняла 2 место) и 2000 (3 место). Всего Ндланья провёл за сборную 29 матчей и забил 5 голов.