Le scénario, initialement intitulé Ugly Americans, a été écrit par David Mandel, Alec Berg et Jeff Schaffer alors qu'ils travaillaient comme script doctors et se sont dit que réaliser des comédies ne devait pas être si difficile ; l'idée d'un voyage en Europe venait d'un pitch pour une suite d'American Pie.

DreamWorks a volontairement changé le titre du film de Ugly Americans à EuroTrip juste avant sa sortie pour profiter du succès de Road Trip (2000), ce qui a ironiquement provoqué la colère de Todd Phillips, réalisateur de ce dernier film.

Steven Spielberg, cofondateur de DreamWorks et important donateur de la maison d'Anne Frank, s'est opposé à une scène où Cooper confondait ce musée avec un bordel ; la scène a été remplacée par celle avec la dominatrice à Amsterdam après que New Line Cinema ait aussi refusé le projet.

La Directors Guild of America a interdit aux trois scénaristes-réalisateurs de partager le crédit de mise en scène ; c'est finalement Jeff Schaffer qui a obtenu le crédit unique après qu'un assistant de production ait tiré son nom au sort dans un chapeau.

Michelle Trachtenberg, qui interprète Jenny, était à 18 ans la seule actrice principale réellement adolescente au moment de la sortie du film, les autres acteurs principaux ayant la vingtaine ou plus.

Matt Damon a accepté de jouer le chanteur punk Donny car il tournait déjà Les Frères Grimm à Prague et pouvait ainsi se raser la tête pour la perruque qu'il portait dans ce film ; il a plaisanté sur le fait que malgré des rôles comme Il faut sauver le soldat Ryan ou la saga Bourne, les fans lui répètent surtout « Scotty doesn't know! ».

Lucy Lawless a accepté un caméo d'une journée dans le rôle de la dominatrice Madame Vandersexxx alors qu'elle repartait pour la Nouvelle-Zélande ; elle a utilisé un faux accent européen pour le rôle, qu'on peut entendre disparaître dans le bêtisier du générique de fin.

En raison des règles du Screen Actors Guild imposant de payer voyage et hébergement à chaque acteur américain, la production a préféré engager des figurants tchèques et des acteurs américains déjà présents à Prague plutôt que de faire venir des acteurs des pays représentés.

Le tournage s'est déroulé presque entièrement à Prague, en République tchèque : la gare parisienne a été tournée dans la gare principale de Prague, et la scène du Vatican a été filmée au Musée national de Prague.

Une base aérienne de Milovice a servi à représenter Bratislava pour son aspect délabré ; l'équipe a dû rajouter de la crasse, des vitres cassées et des graffitis après avoir découvert que le site avait été nettoyé entre deux visites.

Pour la scène de fête d'ouverture, l'équipe a dû chercher dans tout Prague une maison avec un jardin à l'américaine, et des gobelets rouges typiques ont été importés directement des États-Unis.

Arthur Frommer devait initialement jouer son propre rôle en caméo, mais des problèmes d'emploi du temps ont conduit à confier le rôle à Patrick Malahide.

La séquence finale au Vatican, où Mieke se montrait initialement indifférente aux efforts de Scotty pour subvertir les codes de la comédie romantique, a été retournée après des projections tests négatives pour la remplacer par la scène où ils font l'amour dans un confessionnal.

Pour obtenir un score suffisant lors de la projection test finale décidant de la sortie du film, les réalisateurs ont invité des connaissances plus jeunes qu'eux, dont des rédacteurs du Harvard Lampoon, et ont demandé à certains hommes de se déclarer femmes dans le questionnaire pour améliorer le score dans cette catégorie démographique.