The former Manchester United captain praised the defenders' attacking abilities and described them as influential players for Everton
Speaking after Everton's 3-1 FA Cup fifth round victory over Swansea, the Republic of Ireland assistant manager noted the pair's attacking ability and said that they make "huge influences" on games.
Coleman scooped the 'Man of the Match' award after the game, while England international Baines scored from the penalty spot on 72 minutes after Steven Naismith was fouled in the box.
"Coleman and Baines are the best two full-backs in the league," Keane said on ITV. "They get forward superbly and make huge influences on the game."
Meanwhile, Wigan Athletic midfielder Chris McCann is delighted after helping the Latics reach the quarter final of the FA Cup.
The Republic of Ireland youth international scored the opener for the cup holders as they triumphed 2-1 over Cardiff City on Saturday and hailed the "fantastic performance" of the team.
"It's absolutely fantastic," McCann told reporters after the game. "You've seen how much it meant to everyone today, each and every player, and to our fans as well.
"We're one of the last eight left in it now and [Friday] morning we were in the last 16, so it's a great opportunity for us to defend the cup.
"We knew we had a chance coming here today and we put on a fantastic performance and we're delighted with the result."