Feature films
In 1996, Suleiman directed Chronicle of a Disappearance, his first feature film. It won the Best First Film Prize at the 1996 Venice Film Festival.
In 2002, Suleiman's second feature film, Divine Intervention, subtitled, A Chronicle of Love and Pain, won the Jury Prize at the 2002 Cannes Film Festival and the International Critics Prize (FIPRESCI), also receiving the Best Foreign Film Prize at the European Awards in Rome.
The third film in his trilogy is called The Time That Remains, which competed in the 2009 Cannes Film Festival. Suleiman won the Black Pearl prize for best Middle Eastern narrative film at the Middle Eastern Film Festival in Abu Dhabi on 17 October 2009. The film won the Critics' Prize from the Argentinean Film Critics Association at Mar del Plata International Film Festival.
His film, It Must Be Heaven, competed in the 2019 Cannes Film Festival and had its North American premiere at the 2019 Toronto International Film Festival.
Suleiman has stated that the October 7th attacks and the resulting war have made it difficult for him to be inspired to consider making another film. In a 2025 interview, he was quoted as saying, "I have been in a status quo myself since October 7th started. I couldn't write a word because I find myself feeling like when you had the Second World War, where you had a 'before' and 'after,' and I cannot grasp the ambience of this 'after,' which is a necessity for me because, most of the time, what happens in my process is I stay alert to sponge the ambience and to see where the world is heading. It's difficult for me now, in the middle of something going on. How do I sit down and write something that's, let's say, induced with poetics or induced with humour? It's very difficult, so I've been on hold, thinking, 'When is this nightmare going to end, so I can start to feel what the world looks like and what it might look like after?'"