The 25-year-old, who was convicted of rape while playing for Swedish side Malmo FF, has been given a second chance to return to the pitch after being snapped by the Cypriot side.
The Ghanaian midfielder was released from prison last winter after serving two years, eight months in the cooler.
He has now found a new employer after being signed by Olympiakos Nicosia.
The midfielder joined Swedish giants Malmo FF in a high-profile move from Sirius IK.
The club terminated his contract after he was sentenced to prison over rape charges.
His appeal to have the sentence overturned was rejected five months later was rejected, ensuring that he would spend all the months in prison.
He has played for FC Rosengard, BW 90 IF, Sirius and Malmo FF.
Coach Kwesi Appiah handed Sarfo his maiden Black Stars call-up when he was invited for Ghana’s FIFA World Cup qualifier against Uganda three years ago but the allegations surrounding him curtailed his international career.