Podhájska is a village and municipality in the Nové Zámky District in the Nitra Region of south-west Slovakia.