"In Carl, Leigh and Lawrence we have somewhere near 500 games of experience [for Melbourne Victory], so it was important to keep them at the club," coach Kevin Muscat said in a statement on Wednesday.

"All three contributed heavily to our success last season and with the added demands of another Champions League campaign ahead of us, they'll no doubt prove invaluable through both competitions again."

Broxham, 30, is Victory's longest-serving player and the club's games record holder, having made his senior debut way back in 2007.

Only Broxham and retired striker Archie Thompson have played more than 200 A-League matches for the club.

Valeri, 33, joined the Victory in 2014 after a decade in Italy. He has represented the Socceroos 52 times.