A 4-3 win on penalties over Olympique Lyon after a deserved 1-0 home victory in their last-16 second leg followed the shock achievement of finishing top of their qualifying group in Europe's elite club competition.
Tiny Cyprus, a minnow in European football terms, burst into celebrations as thousands of APOEL supporters poured into the streets of Nicosia after the nail-biting ending.
"This is a fantastic result. The team deserved this. We got to where we wanted, with the eight best teams in Europe. Now we feel we can move forward, and deal with any team that comes," APOEL chairman Phivos Erotocritou told reporters.
Lyon's Alexandre Lacazette and Michel Bastos had their spot-kicks confidently saved by Dionisios Chiotis, who was also unlucky that Lisandro Lopez's penalty went in off his back.
"We knew we would have to try very hard, that it was not going to be an easy game, but the players put in an excellent performance," said APOEL coach Ivan Jovanovic.
"I think the players were very focused and at the end we were vindicated by our qualification. Just saying it, believe me, it's something fantastic."
Manduca's goal forced under pressure Lyon coach Remi Garde to urge his side forward and Ederson's overhit free-kick almost sneaked in before his diving header bounced wide but that was as close as the French side came.
"It's an immense disappointment," Lyon president Jean-Michel Aulas said after his side bowed out at the last-16 stage for the fifth time in six seasons.
"That first goal put us in a difficult situation. Playing for qualification here is like playing with fire. I tip my hat to APOEL."
Rookie coach Garde's future is now up in the air despite reaching a French League Cup final next month.
