FIFA changed its eligibility rules in 2004, allowing players capped at junior levels to switch international allegiance, meaning that Cahill was then able to play for England, Ireland, Australia or Samoa.
FIFA ndryshoi rregullat e kombësisë në vitin 2004, duke i lejuar lojtarët dhe atyre në nivelet e të rinjëve për të zgjedhur kombëtaret e tyre, që do të thotë se Cahill ishte në gjëndje për të luajtur me Anglinë, Irlandën, Australinë dhe Samoan.