Martino was named as Alejandro Sabella's successor on Tuesday and returns to the game following a disappointing season as Barcelona boss.
Tevez has not featured for his country since 2011 and Sabella's decision to overlook the Juventus striker prompted talk of a rift between the two.
Sabella denied falling out with Tevez and Martino revealed at his first press conference as the new manager that the slate would be wiped clean in a new era for Argentina following their World Cup final defeat to Germany last month.
"All the Argentine footballers will have the doors open to them,” Martino said.
"Tevez-Sabella? The decision was purely on football. I do not think any player has had the doors closed."
Tevez missed out on a place in Sabella's World Cup squad despite an outstanding first season in Italy, in which he scored 19 goals in 34 Serie A games as Juve retained the title.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.