Tunisia's prime minister says that his country has done "everything in our power" to protect British and other foreign tourists, as British travelers flock to Tunisian airports under orders from their government to flee amid risks of terror attacks.

Britain on Thursday told all U.K. tourists to leave Tunisia, saying the North African country hasn't done enough to enhance security. British tourists made up most of the 38 victims of a massacre at a Tunisian beach resort last month by an Islamic extremist.

Tunisian Prime Minister Habib Essid said early Friday that his government would help evacuate British citizens, and that he would speak to British counterpart David Cameron later in the day about repercussions of the decision.

Essid was speaking to Parliament during a debate on security.