Senator and former Trump rival Marco Rubio praised the president Sunday for negotiating the release of an American aid worker who was improperly imprisoned in Egypt.

“It sounds and it looks like the president raised the issue privately through back channels and in their meetings, and it ended in a positive result. And he should be congratulated for that,” said Rubio — who has been a critic of many of the president’s actions in the past.

Watch the clip above to see why he still has “ongoing conerns.”