Actually if you say only ' cand e ziua mariei?' everyone will understand that it is her birthday we are refering too. It is a bit redundant to add 'de nastere'
Is the 'a' mandatory?