Greek Prime Minister George Papandreou spoke on Thrusday by telephone with Libyan Premier al-Baghdadi Ali al-Mahmudi, with the former reportedly stressing to the Libyan official the need for an immediate ceasefire in the North African country and the full implementation of UNSC resolutions.