I wouldn’t be surprised if she was born Catholic.
Melania’s father (who looked a bit like DT!) was connected to the Yugoslav government and member of the Communist Party.
Judging from most reports, she wasn’t publicly baptized nor did she take communion, although it’s easy to imagine a Slovenian mother might have arranged such secretly.