Although born in Sydney, Cahill had lived in Western Samoa for three years before returning to Australia as a child. The Football Federation Samoa invited Australia-based Cahill to play for the country at the 1994 OFC U-20 Championship. The competition winners would qualify for the 1995 FIFA World Youth Championship. Cahill made his debut for the under-20 team at the age of 14.