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.
"You've got Ashley Cole on 98 caps, and probably the in-form player in the Premier League in Leighton Baines who's playing there at the moment.
"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."