Pada September 2020, "Quo Vadis, Aida?" terpilih sebagai perwakilan film Bosnia yang dikirim untuk Film Internasional Terbaik di Academy Awards ke-93. Pada 15 Maret 2021, film ini resmi masuk nominasi di kategori tersebut. Film ini memenangkan Audience Award di Festival Film Internasional Rotterdam edisi ke-50 dan Film Internasional Terbaik di Festival Film Gothenburg 2021. Film ini juga dinominasikan dalam Film Internasional Terbaik di Independent Spirit Awards ke-36. Pada Maret 2021, British Academy Film Awards ke-74 memasukkan film ini dalam nominasi untuk kategori Film yang Tidak Berbahasa Inggris Terbaik dan Žbanić mendapatkan nominasi kategori Penyutradaraan Terbaik.