After 79 caps, 20 goals, three FIFA World Cup appearances and an Asian Cup triumph, Jedinak has decided to call time on his international career.
"I can confirm that after much deliberation I have made the decision to retire from playing international football," Jedinak wrote on Instagram.
"As a young boy growing up it was my dream to play for Australia and to pull on the famous green and gold shirt to represent my country.
"To have been given the opportunity to not only fulfill that dream, but to have done it 79 times, and many of which as captain, makes me incredibly proud and thankful.
"The countless unbelievable moments that I have experienced will stay with me forever, and I can honestly say that looking back I’ve had some of the best times of my life on the pitch playing for the Socceroos.
"It is an enormous privilege to represent your country and one I did not take lightly. Words will never be able to do justice the feeling of immense pride I felt when representing Australia.
"I gave everything I had in every single game I played to try and achieve success for our nation.
"However, after a huge amount of time reflecting and discussing with those closest with me, I feel that it is the right time to move aside in order to focus on my club football and prolonging that journey.
"Looking back, I feel blessed to be able to leave with memories that will last a lifetime.
"The feeling of captaining our country to Asian Cup glory in 2015, and to have been able to contribute to achieving success for Australia, will stay with me forever.
"Additionally being able to captain the team, and score, in two World Cups is something I could only have dreamed about as a boy. There are just too many highlights to mention them all.
"I would like to thank all of those who helped make it all possible. Thank you to everyone at the FFA, the team management and all of my teammates throughout the years. It’s been an incredible journey alongside you all.
"Thank you to my family for your unwavering love and support throughout my international career.
"And finally I have to say a special thank you to the Australian fans for believing in me and supporting me through thick and thin.
"I’ve tried to do you all proud every time I’ve stepped out on to the pitch. We have an exciting generation of players coming through and I now can’t wait to support the team in the future.
Jedinak made his international debut in 2008 a friendly against Singapore. In 2014 he was appointed captain by then-coach Ange Postecoglou ahead of the World Cup in Brazil.
New Socceroos coach Graham Arnold is due to name his squad this week for the friendly against Kuwait in the Middle East on October 15.
