Costa Rica international midfielder Carlos Hernandez has left Melbourne Victory.

Since joining the club in 2007, the 30 year-old made 122 appearances and played a pivotal role in helping Melbourne Victory win the Premiership/Championship double during just his second season.

Melbourne Victory Coach, Ange Postecoglou, said, "The club engaged in discussions with Carlos, but couldn't reach agreement and will now move in a different direction."

"This provides some clarity for us to seek out and secure key players with our remaining visa spots."