The Australian moves to Easter Road after having started all three games his country played at the World Cup in Russia this summer, and he has 71 caps.
His most recent club side was Al-Ahli, in Saudi Arabia, but he will now make the move to Edinburgh.
"I am delighted to have joined Hibernian," he said to the club's website.
"I know it's a big club with an exciting young squad, and I hope to be able to add to that with my experience.
"Jamie (Maclaren) obviously did well here last year and gave Hibs a bit of a profile back home - everyone there is pretty familiar with the Scottish game and I'm excited to now be a part of that.
"The team have had a good start to the season with the run in Europe and I'm looking forward to joining up with the squad and getting going."