En 2004, il participe à la phase finale du championnat d'Europe organisé dans son pays natal. Lors de l'Euro, il n'est pas la premier choix du sélectionneur et ne joue que deux rencontres. Il dispute une rencontre de phase de poule contre l'Espagne, et la demi-finale remportée face aux Pays-Bas. Le Portugal s'incline en finale face à la Grèce, avec Petit sur le banc.