RABAT (AFP) - US Secretary of State Condoleezza Rice held talks in Morocco Sunday on issues including terrorism as part of a tour of North Africa, where an Al-Qaeda-linked group has claimed attacks. On the last leg of the tour that included a landmark meeting with Libyan leader Moamer Gaddafi, Rice saw her Moroccan counterpart Taieb Fassi-Fihri and spoke of cooperation in fighting extremists afterward. "It is quite clear that there are problems of terrorism and need for counter-terrorism cooperation among the partners here, among the states here, and we, the US," Rice told reporters after the meeting. Besides terrorism, Washington's top diplomat addressed the conflict involving Western Sahara, where the Polisario Front, backed by Algeria, has been seeking independence. Rabat has objected to independence and has proposed autonomy for the territory on the North West African coast. Before the visit, Morocco had expressed hope Rice could help break the impasse over Western Sahara. "We are looking for a mutually agreed solution to this problem," she said during a news conference with Fassi-Fihri. "It is time that it should be resolved." Morocco and Polisario have been engaged in UN-sponsored negotiations over the former Spanish colony's future since June last year. A new round of talks is to be held on the issue, though a date has not been set. "We are going to support that round, that mediation," said Rice. "There are good ideas on the table. There are ways to move forward. We don't have to start over." During a visit the previous day to Algeria, Rice had also discussed that country's cooperation in the fight against terrorism in talks with President Abedelaziz Bouteflika. Fifty-five people died in three attacks - two car bombs and one suicide blast killing 43 - in a 48-hour period in Algeria in August. Al-Qaeda in the Islamic Maghreb claimed responsibility. Rice's route within Algeria was the subject of heightened security precautions, after a jihadist on a website urged the north African branch of Al-Qaeda to assassinate Rice during her regional tour. In July, Morocco's MAP news agency reported that 35 alleged recruiters for Al-Qaeda operations in Algeria and Iraq were arrested by police in Morocco. "We believe that it is extremely important for Algeria and Morocco to have good relations, to be able to trade, share information, particularly given some of the challenges that the two face here in the Maghreb," Rice said Sunday. Fassi-Fihri said Rabat "hoped to see relations normalised between Morocco and Algeria, a brother country", while thanking Rice for "her decision to bring together head diplomats from regional countries on the margins of the next UN General Assembly". After arriving in Morocco on Saturday, Rice met Prime Minister Abbas El Fassi, Interior Minister Chakib Benmoussa and Yassine Mansouri, the head of military intelligence, during a dinner. Rice last week became the first US secretary of state to visit Tripoli for 55 years, sealing a rapprochement between the two countries in a timely foreign policy success for the outgoing administration of George W. Bush. She left Rabat on Sunday for Washington following the tour, which also included a stop in Tunisia. She ignored the fifth Maghreb nation of Mauritania, amid US refusal to recognise the legitimacy of its leaders after a military coup there.