3391 Kilometre filmi, Paris, İstanbul ve İzmir üçgeninde çekilmiştir. İzmir: Filmde İzmir karakterinin yaşadığı yer olarak öne çıkar ve deniz kenarı sahneleri, gençlik enerjisi ve sıcak aile atmosferi bu şehir üzerinden yansıtılır. İstanbul: Ege karakterinin bulunduğu şehir olarak tercih edilmiştir. Paris: Filmin önemli dönüm noktalarından biri olan yüz yüze gelme sahneleri Paris’te geçer. Filmin İstanbul çekimleri özellikle Kadıköy, Üsküdar ve Karaköy çevresinde, İzmir çekimleri ise Alsancak, Konak ve Kordon bölgelerinde gerçekleştirilmiştir.