The calculated distance (air line) between Gračanica and Tuzla is approximately 21 Miles respectively 34 Kilometer.