Malacia ble født i Nederland, med en Afro-Curaçaoansk far og en Afro-Surinamesisk mor. Malacia var en ungdomsspiller som representerte Nederland på under-16, under-17, under-18, under-20 og under-21 nivåer. Han ble kalt opp til den foreløpige troppen for Curaçao-landslaget for 2021 CONCACAF Gold Cup. Den 27. august 2021 fikk Malacia sin første landslagsutkalling for til kvalifiseringskampen til VM i 2022 i Qatar mot , og . Han debuterte den 4. september 2021 i kampen mot .