Einem internationalen Publikum wurde Tiesel durch ihre erste Kinohauptrolle in Ulrich Seidls "" (2012) bekannt. In dem Film, der im Wettbewerb der 65. Internationalen Filmfestspiele von Cannes uraufgeführt wurde, ist sie als einsame 50-jährige Wiener Sextouristin zu sehen, die bei wesentlich jüngeren schwarzen Männern in Kenia nach Liebe sucht. Die Schauspielerin, die bei den Dreharbeiten mit afrikanischen Laiendarstellern improvisierte, erhielt großes Lob seitens der Fachkritik und wurde als Mitfavoritin auf den Darstellerpreis gehandelt, der aber an die beiden Rumäninnen Cristina Flutur und Cosmina Stratan ("Jenseits der Hügel") verliehen wurde. Im selben Jahr wurde Tiesel als erste österreichische Schauspielerin für den Europäischen Filmpreis nominiert. Bei der Vergabe des Österreichischen Filmpreises 2013 wurde sie als Beste Darstellerin ausgezeichnet.