AC Omonia participant of 2020–21 UEFA Europa League
The following season, Omonia would beat Red Star Belgrade to qualify for the group stage of a European Competition for the first time in the club's history. Omonia finished fourth in Group E of the 2020–21 Europa League. In the home game against PSV Eindhoven, Omonia captain Jordi Gómez scored from a distance of 56 metres, breaking the record for the furthest distance ever for a goal scored in the Europa League. In May 2021, Omonia ended the season by winning the Cypriot League for the 21st time, and for the first time since 2010.Omonia started the 2021–22 season by winning the Super Cup, and qualifying for the group stage of the Europa Conference League. However, a disastrous first half of the league campaign saw the club out of the top 6 for the first time since the 1953–54 season. Heavy criticism led to the release of head coach Henning Berg in February 2022. He was replaced by Neil Lennon, who was able to salvage the season by winning the 2021–22 Cypriot Cup, Omonia's first in 12 years.In August 2022, Omonia shocked Belgian cup winners Gent 4–0 on aggregate to enter the 2022–23 Europa League group stage. There, Omonia would fail to earn a single point in their group, despite respectable showings against the likes of Manchester United and Real Sociedad. The league campaign was also unsuccesful, with the club finishing in sixth. Under new coach Sofronis Avgousti, they were able to win the Cup for the second year in a row, beating AEL Limassol 1–0 in the final.