Williams, and former Boro duo Mark Schwarzer and Luke Wilkshire, helped the Aussies win 3-0 against the Republic of Ireland in Dublin.
Williams played a big part in the second goal, hitting a powerful shot which Irish keeper Shay Given could not hold, and Tim Cahill was on hand to prod home the loose ball.