As speed decreases, AOA will need to increases to maintain the same amount of lift.

If airspeed is constant and all the changes is altitude. A higher altitude will require a higher AOA, due to the density of air changing.