His hat-trick Tuesday lifted him to 74 goals, making him the highest scorer in the competition so far.
The Argentinean had started the game as the joint highest goalscorer in the history of the Champions League with 71 goals, the same as former Real Madrid striker Raul Gonzalez, and one more than current Real forward Cristiano Ronaldo, reports Xinhua.
Messi's European record comes after his hat-trick Saturday that saw him overtake former Spanish striker Telmo Zarra's feat of 251 goals to become the highest scorer in the Spanish La Liga.
Messi has now scored 253 goals in the Spanish League and will look to adding to that tally when his side play Valencia this coming weekend.
Real Madrid's Cristiano Ronaldo has a chance to catch up with Messi's record Wednesday in his team's away game against Basel.
Fantastic to become the highest scorer, says Messi
FC Barcelona forward Lionel Messi has said his record of becoming the highest scorer ever in the UEFA Champions League is a 'fantastic' achievement.
Messi struck a hat-trick in Barcelona's 4-0 away win against APOEL Nicosia that lifted him to 74 goals, ahead of former Real Madrid star Raul Gonzalez (71) and current Real striker Cristiano Ronaldo (70) to make him the highest ever scorer in the continental tournament.
"I am very happy. It is fantastic to achieve this record in this beautiful and important competition," Messi said Tuesday, reports Xinhua.
ALSO READ: 'Not easy to be a Sania Mirza in India'