PSG took another step toward the Champions League knockout stage, with the club remaining atop Group F.
Edinson Cavani scored a late winner as Paris Saint-Germain took a big step toward UEFA Champions League progression with a 1-0 win at APOEL.
With talisman Zlatan Ibrahimovic still on the sidelines through injury, Cavani fired home in the 87th minute to keep PSG top of Group F.
Having beaten Barcelona 3-2 in its previous Champions League encounter, PSG will have expected to run out a comfortable winner in Tuesday's clash in the Cypriot capital of Nicosia.
But it was frustrated for long periods by the hosts, who produced a stern defensive performance and threatened PSG sporadically in what was a largely uninspiring game.
Yet just when the contest appeared to be meandering to a draw, Uruguay international Cavani produced a determined solo effort to seal a dramatic victory.
The result puts Laurent Blanc's men on seven points, one ahead of Barca and five ahead of third-place Ajax.
PSG's defense, which welcomed first-choice center back pairing Thiago Silva and David Luiz back into the fray, was tested early as Irish striker Cillian Sheridan forced Salvatore Sirigu into a decent save at his right-hand post.
The visitors settled after that scare but were unable to craft any clear-cut scoring opportunities, despite enjoying an almost complete dominance of possession, with a frustrating first half encapsulated in the 26th minute as Edinson Cavani failed to make a clean connection with the ball following great work down the right from Lucas Moura.
Cavani then glanced a near-post corner into the side-netting and APOEL defender Marios Antoniades was taken off four minutes before halftime to be replaced by Champions League winner John Arne Riise.
APOEL goalkeeper Urko Pardo was forced into his first real save of the match in the opening minute of the second half as he tipped Cavani's header over the crossbar.
The hosts remained a threat going forward, though, and would have taken the lead if not for a superb piece of defending from Luiz. Tiago Gomes' header looked destined for the goal, only for former Chelsea man Luiz to intervene with a magnificent goal-line clearance.
Luiz then came to rescue again to clear to ensure that Sheridan did not put APOEL ahead after he had lifted the ball over an onrushing Sirigu.
But for all APOEL's endeavor, it was denied what would have been a deserved point when Cavani turned brilliantly on the edge of the area from Jean-Christophe Bahebeck's knockdown before holding off two players and firing a low effort into the bottom right corner.