Coleman, Naismith & Mirallas feature in Tuesday's qualifiers.
Leighton Baines and Leon Osman were both unused substitutes as England drew 1-1 with Montenegro in Podgorica.
Wayne Rooney gave England an early lead but substitute Dejan Damjanovic pounced a quarter of an hour before full-time to grab a share of the spoils.
The result leaves England in second position in World Cup Qualification Group H, trailing Montenegro by two points with four matches still to play.
Elsewhere, there were mixed fortunes for the other Everton players involved in the evening’s internationals.
Kevin Mirallas appeared as a half-time substitute to help Belgium beat Macedonia 1-0 in Group A.
Marouane Fellaini also came off the bench in second-half stoppage time to make a brief cameo in a game that was decided by Eden Hazard’s 62nd-minute goal.
Also in Group A, there was a victory for Croatia who overturned a one-goal deficit to triumph 2-1 in Wales.
Dejan Lovren and Eduardo netted in the final 15 minutes to get the win that took Croatia’s points total to 16 – the same tally as group leaders Belgium. However, for the second match in succession, Nikica Jelavic remained an unused substitute.
Scotland’s faint hopes of qualification were crushed with a 2-0 defeat in Serbia. Steven Naismith played the full 90 minutes in Gordon Strachan’s second competitive match in charge.
There was last minute agony for Seamus Coleman and the Republic of Ireland who conceded a late equaliser to draw 2-2 with Austria.
Coleman completed the full match for Giovanni Trapattoni’s side who have now slipped to fourth position in Group C.