Em setembro de 2020, "Quo Vadis, Aida?" foi selecionado como a entrada da Bósnia para o Melhor Longa-Metragem Internacional no 93º Oscar, fazendo a lista de quinze filmes. Em 15 de março de 2021, o filme foi oficialmente reconhecido como indicado nessa categoria. Ele ganhou o Prêmio do Público na 50ª edição do Festival Internacional de Cinema de Rotterdam e o Prêmio de Melhor Filme Internacional no Festival de Cinema de Gotemburgo de 2021. O filme também foi indicado ao prêmio de Melhor Filme Internacional no 36º Independent Spirit Awards . Em março de 2021, o 74º British Academy Film Awards nomeou o filme como Melhor Filme Não em Língua Inglesa e Žbanić recebeu uma indicação na categoria de Melhor Diretor.