En 2011, Jedinak anotó su primer gol con los socceroos en un partido contra en la Copa Asiática. Volvió a anotar en el partido siguiente ante .