Il n'y a pas de règle stricte pour les catholiques là-dessus, ça a varié beaucoup en fonction des époques et des milieux, comme te tutoiement des parents en fait.
Il me semble que maintenant on a plutôt tendance a le tutoyer. En tout cas on m'a appris le notre père version tutoyée.