New Albany é uma cidade localizada no condado Union County, no Estado do Mississippi, que faz parte dos EUA. Segundo o censo de 2000, tinha uma população total de 7607 habitantes.

Está situada a 34°2932" Norte, 89°034" Oeste, e possui uma área total de 44,3 km².

Existem outras cidades nos EUA também chamadas New Albany, nos Estados de Ohio, Kansas, Pennsylvania e Indiana.