Nel frattempo l'allora Commissario tecnico della nazionale maggiore Élisabeth Loisel, l'aveva chiamata in occasione dell'amichevole del 21 febbraio 2004 vinta per 6-3 sulla , giocando gli iniziali 22 minuti dell'incontro prima di essere sostituita dalla veterana Sandrine Capy. Nonostante non fosse mai stata convocata durante la fase di qualificazione all'Europeo di Inghilterra 2005, ottenuto l'accesso alla fase finale Loisel decise di assegnarle il ruolo di portiere titolare. In quell'occasione Bouhaddi viene impiegata in tutti i tre incontri della fase a gironi, subendo cinque reti, con la Francia che conquista 4 punti, frutto di una vittoria, 3-1 con l', un pareggio, 1-1 con la , e una sconfitta, 3-0 con la che poi si aggiudicherà il titolo, e condividendo con le compagne l'eliminazione dal torneo in favore delle norvegesi in funzione della peggiore differenza reti.