The internet says the same thing will happen with the Sodium Hydroxide. And it makes sense.

Same thing should work with HCl - the Hydrogen is there, for starters... Hydrochloric Acid + Aluminium ==> Hydrogen + Aluminium Chloride, I guess.