Ajax keeper Remko Pasveer made five saves and scored on his own attempt to help the hosts win the shootout as Dutch international Brian Brobbey missed two penalties.
IMAGES from the Europa League matches played on Thursday
Four-time European champions Ajax Amsterdam find themselves among the pre-qualifiers for the Champions League this year as Dutch football pays the price for its declining record in continental competition.
Azeri champions Qarabag took a big step towards the playoff round with a 2-1 win at Cypriot side APOEL but Dinamo Zagreb left their progress hanging in the balance after the Croats played out a 1-1 home draw against Hungary's Ferencvaros.
Ajax, semi-finalists last season, came from behind to beat PAOK 3-2 for a 5-4 aggregate win over the Greeks while Red Star knocked out FC Copenhagen on penalties after a bizarre shootout involving 22 spot-kicks.
The Champions League Group F match between Barcelona and Ajax was a cracker of a contest.
Unstoppable Bayern Munich forward Robert Lewandowski scored a hat-trick, taking his tally to 10 goals in five Bundesliga games, as the defending champions thumped hapless Eintracht Frankfurt 5-0 on Saturday.
Spain's High Court said on Friday it had dropped a fraud and corruption investigation into Brazilian soccer captain and Barcelona player Neymar saying no crime had been committed. Charges were also dropped against his father and agent Neymar Da Silva Santos, former Barcelona president Sandro Rossell and ex-Santos president Odilio Rodrigues, according to a written ruling.
IMAGES from the UEFA Champions League matches played on Wednesday.
Lionel Messi scored twice to equal Raul's Champions League scoring record as Barcelona secured their place in the knockout stages by beating 10-man Ajax Amsterdam 2-0 on Wednesday.
Argentina captain Lionel Messi has given the strongest hint yet he could consider leaving Barcelona, saying in an interview published in Ole newspaper on Tuesday "things can change a lot in soccer".
The goal machines of Bayern Munich, Chelsea and Shakhtar Donetsk cranked into top gear on Tuesday as the Champions League captivated its continental audience with a record 40 goals in one eight-game night.
News of all that's transpired on and off the football field
The policy of buying players cheap and selling them for a higher price a few years on is a business model that worked well for clubs like Atletico Madrid and FC Porto. With the transfer window open for the next few weeks, Rediff.com takes a look at clubs that made smart deals over the years.
News of all that's transpired on and off the football field