2016 erhielt Attia für sein Spielfilmdebüt "Hedis Hochzeit" (englischsprachiger Festivaltitel: "Hedi") eine Einladung in den Wettbewerb der 66. Internationalen Filmfestspiele Berlin, wo er den Preis für das beste Erstlingswerk erhielt, während sein Hauptdarsteller Majd Mastoura den Silbernen Bären gewann. Die romantische Komödie stellt den jungen Tunesier Hedi (Mastoura) in den Mittelpunkt, der kurz vor einer von seiner autoritären Mutter arrangierten Hochzeit steht. Auf einer Geschäftsreise nach Mahdia verliebt sich der zukünftige Bräutigam aber in die Hotelangestellte Reem und erkennt, dass er sein Leben von nun an selbst in die Hand nehmen muss. „Diese Geschichte ist eine Begutachtung der tunesischen Jugend von heute. Es gibt keine Waffen, keine Demonstrationen, keine Helden die über Barrikaden klettern und ihre Brüste den Patronen anbieten. Mein Ziel ist es, den Schleier über diese [Generation] zu lüften, die herumtastet, sich vorwärts und rückwärts bewegt.“, so Attia über seinen Film. „Wie viele andere, versucht Hedi sich selbst aus der Tradition zu befreien und entscheidet sich schließlich dazu, die Dinge aus dem Inneren heraus zu ändern. Durch das Erzählen einer Geschichte über Figuren, die versuchen was sie können, mit dem was sie haben, wollte ich ein Porträt des heutigen Tunesiens malen, ein Land in den Wirren tiefer sozialer, religiöser und wirtschaftlicher Veränderungen.“