A Mais Longa Distância ganhou no Festival de Havana, em Cuba, o prêmio Glauber Rocha de Melhor Filme da América Latina. Além disso, ganhou o prêmio de Melhor Filme pelo Júri Popular do Festival de Cine Iberoamericano de Huelva, na Espanha, e Melhor Direçõa no Festival de Cleveland.