Baines deputised at left-back in Friday night's 5-0 World Cup qualifying win over San Marino but Cole is available for Tuesday's meeting with Poland in Warsaw after shaking off an ankle injury.
Jagielka was quizzed whether or not his Toffees mate should retain his starting spot but suggested perhaps he could be given another opportunity.
"It's going to be a really tough decision," Jagielka told Sky Sports.
"As far as the manager goes it's a headache, but probably a nice one to have.
"I think I'd be flicking a coin."