The former Ireland manager, who in November had signed a 19-month contract to May 2022, was fired following the side's 2-1 loss to Doxa on Sunday.
"APOEL announces it is ending its cooperation with coach Mick McCarthy. We wish Mr McCarthy and his assistant Terry Connor all the best," the club said in a short statement.
McCarthy, a former Ireland international, twice coached Ireland as well as Sunderland, Wolverhampton Wanderers, and Ipswich in England.
Premier League
Man Utd pay their players a lot of money… for limited return - The Warm-Up
23/03/2022 AT 08:46
APOEL, the island’s most successful club, were 10th in the 14-team league when McCarthy took over in November, with two wins from eight games.
Under McCarthy they fared no better, however, managing only two more wins from their next eight league games, leaving them now in 11th place.
League One
Keane to hold talks with Sunderland over managerial vacancy - reports
03/02/2022 AT 11:46
Football
Mick McCarthy takes charge of APOEL Nicosia
02/11/2020 AT 11:54