The 33 year old has not played competitively for his country since leading them to the 2015 Africa Cup of Nations Cup title.
"I know how important it is to have experienced players. It's not yet over for Toure, we've got to get him back," Wilmots said.
"The Yaya Toure case will be one of my first missions.
"I've seen the last two games that he played for Manchester City in a defensive midfield position," said Wilmots. "He's always great, he's so good physically.
"I'll go see him, I'll talk with him."