Career
He is the brother of singer Maria Elena Kyriakou. 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 Air Corps 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 Football Club but the team relegated. On March 23, 2011 he signed a 3-year contract with AEK Larnaca F.C. Pavlou has been capped 9 times with Cyprus national football team without scoring any goal.
His first appearance with Cyprus was on 19 May 2008 in a friendly lost 2-0 from Greece in Patra.