Геймплей European Assault схожий на геймплей свого попередника, шутера від першої особи, проте зброя і інтерфейс були трохи модернізовані, щоб бути зручнішими для гравців. В першу чергу був поліпшений HUD, який тепер показує основну і другу мету і інших членів загону, а також додані оптичні приціли. Додавання режиму Adrenaline Mode, що активується при вбивстві великої кількості ворогів або попаданні в голову, дозволяє гравцеві на короткий час стати невразливим і мати необмежений запас патронів. Як і в усіх іграх серії Medal of Honor, гравцеві пропонується широкий вибір зброї і етапів, що відносяться до Другої світової війни. У грі уперше в серії була використана фізика рэгдолла.
Є чотири загальні області, в які гравець(в ролі лейтенанта Уільяма Холта) вирушає: Франція, Північна Африка, Радянський Союз і Бельгія. У кожній області є набір місій, які гравець повинен виконати. Хоча деякі завдання будуть детально описані із самого початку, дослідження місцевості приведе до того, що Холт виявить більше місій. Кожна місія складається з п'яти елементів: головна мета, другорядні цілі, вбивство німецького офіцера(бій Немезіди в грі), отримання документів від офіцера і втеча. Якщо усі завдання будуть виконані, ви отримаєте золотий медальйон. Пропустивши одну або дві, ви отримаєте срібний або бронзовий.
У більшості місій Холт б'ється разом з союзними неігровими персонажами і працює над досягненням спільної мети, часто грунтованої на історичних подіях часів Другої світової війни. Проте, будучи членом OSS, Холт також має другорядні завдання на кожному рівні, включаючи пошук документів і усунення важливих німецьких офіцерів, наприклад, прибічників антагоніста Графа фон Шрадера.