The 28-year-old former Dundee United player moved to Pittodrie last summer, and has apparently impressed Ireland assistant boss Roy Keane.
Flood, who has been capped at U21 international level, has helped Aberdeen into the Scottish League Cup and Scottish Cup quarter-finals in the last two weeks.
McInnes said: "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.
"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."