Pavlou debuted for
AEK Larnaca F.C. in 2002. His nickname is
Koullis. In 2006, he transferred to the Greek team
Panionios F.C. After failing to make the starting line-up in any competitive matches, he returned to
Cyprus and
AC Omonia. Since then, he has been on loan to other clubs and last played for
Ermis Aradippou and
Diagoras F.C. in Second Division of Greece. In 2011, he returned to
Cyprus to play for
APOP Kinyras Peyias FC but the team relegated. On March 23, 2011 he signed a 3-year contract with
AEK Larnaca F.C. P.O. Xylotymbou On 18 January 2019 he signed a 6-month contract with
P.O. Xylotymbou. ==International career==