Oui, c’est correct dans les deux cas., même si le second est préférable (cf. « la religion catholique et son milliard de croyants ») .
En français (pas en anglais) les noms cent (centaine), millier, million et milliard ne se mettent au pluriel qu’à partir de deux (2).  Peu importe qu’ils soient précédés d’un déterminant au pluriel qui ne concerne alors que le nom qui les suit.
NB C’est une forme d’accord dit « par syllepse », selon le sens et l’intention de marquer plutôt le nombre ou son complément.