Martino has recently been replaced by Luis Enrique in the Camp Nou top job after the Catalan giants failed to win a major trophy last season.
But after watching Messi at close quarters throughout the campaign, he is convinced his compatriot can fire Argentina to their first World Cup success since 1986.
"He's only (a) 27-year-old (Messi is actually 26) and can still beat many records," he is quoted as saying by Football Espana.
"The World Cup is at an optimal time. It's time for this generation of players to win the World Cup.
"Argentina has a lot of strength and is very competitive."
Messi scored 10 goals in 14 World Cup qualifying appearances and will captain his country at the finals, where they will play Bosnia-Herzegovina, Iran and Nigeria in Group F.
'He’s going to lead the evolution of who we are as players and as a nation. He's going to take that to a new level': Mauricio Pochettino exciting USA national team players with approach
'Our goal is to win the Premier League, maybe it's not with me' Ruben Amorim gives frank view of Manchester United's revival prospects
