Oliver Glasner's side was on top at Selhurst Park, but could not find their way past Zlatan Alomerovic, and the winner of this tie will be decided at AEK Arena next Friday.

Palace started on the front foot at home, with Evann Guessand seeing an initial effort saved by the Larnaca goalkeeper before Adam Wharton fired the rebound wide of the target.

The best chance of the match fell to Tyrick Mitchell in the 42nd minute as a deflected shot fell kindly for the left-back in the six-yard box, but his first-time effort was smothered promptly by Alomerovic.

Brennan Johnson fired high and wide shortly after the hour mark, while Chris Richards was unable to trouble Alomerovic with his header from a corner as the ball landed on the roof of the net.

Jean-Philippe Mateta came off the bench for his first appearance since the end of January, but the Frenchman failed to register a shot in the final 15 minutes as Larnaca held on for a draw in south London.

Glasner admitted Palace might have to change its approach for the second leg if it is to progress into the last eight of the competition.

"I think the performance was OK – not top," he said.

"We had enough chances to win the game. We were very well-organised. We knew it was not easy to create chances and score goals.

"We had chances to score at least two, credit to the keeper. We were dominant, but set-plays were not easy with the wind and credit to them.

"It's the first leg and the [tie] will be [decided] in Cyprus.

"We will play the third game against them, and it's time to score. We will maybe change a few things.

"It's clear if they [only] concede one in the group stage, they won't concede three or four against us tonight.

"Maybe we have to wake up to their style a little bit."

Palace came closest to scoring just before half-time when Tyrick Mitchell was kept out by Zlatan Alomerovic.

The Larnaca goalkeeper made four saves in total, while Chris Richards headed over from close range in the second half.

"We understand we are the underdog, so, for us, it was a game to sacrifice, to be low and hope to have some counter-attacks or set-pieces," Alomerovic said.

"Everyone knows defending low with a [back] five makes it very difficult to create chances. That was the plan. We are happy with the result, and we’ll see what happens in Cyprus."