The pressure differential either side of the carburettor venturi remains constant no matter the outside air pressure, but the density of the air reduces as you go higher. So, less dense air contains less oxygen, even though the engine is drawing the same volume of air in.
Thus, we need to lean the mixture to compensate for the less dense air and reduced oxygen available.