If the mgh formula were valid (i.e. if the altitude were low), then the Change in potential energy would indeed by mgh, since:
$$\Delta U = mg(\Delta h) = mgh_2 - mgh_1 = mgh_2$, as $h_1 = 0$ (Earth's surface), where $h$ refers to height above Earth's surface in this formula.$