A method involves determining, at a mobile device or a service, an uncertainty in height above a reference altitude, an estimated 2D position of the mobile device, and an uncertainty in terrain height above the reference altitude using the estimated 2D position. An uncertainty in height above terrain, of the mobile device, is determined at the mobile device or a server using the uncertainty in height above the reference altitude and the uncertainty in terrain height above the reference altitude.