Polak made his debut for the Australia national association football team in 1988 against Fiji in Newcastle. He played his last match in 1996 in Australia's defeat of Tahiti in the second leg of the 1996 OFC Nations Cup final in Canberra.