FIFA today announced 23 nominees for football's top individual playing award, currently held by Cristiano Ronaldo.
Messi and Ronaldo have won the prize for the last seven years between them, with Toure backing his former Barcelona teammate to claim it for a fifth time in January.
"While Cristiano Ronaldo has had another exceptional year, I'd always vote for Lionel Messi. Not only because there's a great respect between us from my time at Barca, but also because I think Leo is above the rest," Toure said to France Football.
"In fact, ideally, with these two monsters there, they should give two Ballons d'Or every year!"
Toure was honoured to be considered for the accolade for a fifth time, but feels he may have deserved greater recognition in previous years.
"It's a pleasure every time. It's a great barometer of the level you've reached. To stay on this list, you have to work really, really hard. It's impossible otherwise, it's the same for Cristiano Ronaldo or Leo Messi," Toure said.
"To be part of this elite is not only recognition of my consistency but also of my work.
"I think I deserved better at times. I think I could have finished at least once in the top five but, unfortunately, I've been a long way off each time.
"Especially in 2009, and in 2014, I had the trophies and the statistics necessary to think about doing well.
"I admit it's pretty frustrating. I could have shouted my frustration from the rooftops like [Samuel] Eto'o has done a bit before. But this isn't the way I operate. I've never felt like they victimise me."