"There is no God but Allah" was written in Arabic on the flag raised above the streets of Benghazi, considered the heart of the Libyan revolutionaries who toppled Muammar Gaddafi's regime.
Watch al-Qaeda flag in Libya:
According to the Daily Telegraph, citing the news site Vice.com, the flag was flying alongside the Libyan national flag but the National Transitional Council denied it was involved.
Related stories:
Islamist victory worries Tunisian Jews
Op-ed: West in state of denial
Israel wary of Tunisia's Arab Spring
If that were not enough, Vice.com reported that Islamists were seen driving the streets of Benghazi while waving al-Qaeda flags and shouting, "Islamiya, Islamiya! No East, nor West".
Despite the voices of radical Islam coming out of Libya, the appointment late Monday of a US-educated engineering professor with little political experience as Libya's new prime minister suggests that the country's interim rulers may be trying to find a government leader palatable both to the West and to Libyans who distrust anyone connected to the former regime.
Abdurrahim el-Keib was chosen late Monday by Libya's National Transitional Council, with 26 of 51 votes. He is to appoint within two weeks a new interim government that will pave the way for the drafting of a constitution, as well as general elections.
He replaces outgoing interim Prime Minister Mahmoud Jibril, who had pledged to step down after victory over Gaddafi's regime.
- Follow Ynetnews on Facebook
- Receive Ynetnews updates
directly to your desktop