The 28-year old midfielder has been a star for the Dons since crossing from Dundee United last summer and McInnes feels he has the qualities to play internationally under Martin O'Neill and his assistant Roy Keane.
"I'm always wary of club managers pushing their players too much for international honours and I don't know the strength in depth of the Republic of Ireland," McInnes said.
"But if you're asking me about the credentials of Willo Flood as a footballer, he has been such an important signing for me as a manager.
"He brings a consistency of performance, he brings an attitude to the team, he brings a personality to training every day, and he brings a real mentality to the whole club. Any manager is drawn to that type of player.
"He can play as well. He's got good feet, he chips in with the odd goal, but he always brings a level of performance. When Willo Flood is on your team sheet, you know exactly what you're going to get.
"If he's part of a successful Aberdeen team, which we hope he will be, then him and a few others might just be able to get the opportunity to be in international managers' thoughts.
"If they have been watching him of late, they will only be impressed."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball