Riyadh: Saudi Arabia and Libya have agreed to restore full diplomatic ties and exchange ambassadors now that longtime Libyan ruler Moammar Gaddafi is no longer in power.

The Saudi Press Agency said on Sunday that ties between Riyadh and Tripoli would be restored and that the Saudi Embassy in Libya would be reopened.

The kingdom recalled its ambassador to Libya during the civil war that began in February. Gaddafi was captured and killed in October.

The official news agency said Saudi Arabia wishes to have good relations with Libya's new leaders after years of tension with Gaddafi.

Saudi officials have long accused Gaddafi's regime of trying to assassinate Saudi King Abdullah when he was crown prince in 2004.