The calculated distance (air line) between Gramsh and Pogradec is approximately 25 miles respectively 40 kilometers.
By car or train, the actual journey to Pogradec is certainly longer, as only the direct route (as the crow flies) between Gramsh and Pogradec has been calculated here.