[2] When Nejmeh took part in the 2004 AFC Cup, Nasseredine scored a brace against Yemen's Al Sha'ab Ibb to win 3–0 in their opening group stage fixture on 11 February 2004.
[citation needed] The following year saw Nejmeh top their group again in the 2005 AFC Cup, where Nasseredine scored in the quarter-finals in a 3–2 win against Singapore's Home United FC.
[citation needed] Two weeks later, on 12 October 2005 Nasseredine scored again in a 3–2 second-leg victory which saw Nejmeh advance to the final, where they lost 4–2 on aggregate against Jordan's Al-Faisaly Amman.
[citation needed] In the 2006 AFC Cup, Nasseredine scored a hat-trick in Nejmeh's opening game, a 6–2 thrashing against Turkmenistan's HTTU Aşgabat on 7 March 2006.
[citation needed] In the 2007 AFC Cup, on 20 March 2007, Nasseredine scored an 89th-minute winner in a 2–1 victory against Al-Saqr of Yemen in the second group stage fixture.
[citation needed] In front of a sold-out crowd in the Beirut Municipal Stadium, South Korea scored in opening goal in the 8th minute.