מאלרי חזר לנבחרת במאי 1967 והיה שותף להעפלתה של אנגליה ממוקדמות יורו 1968, לטורניר היורו הראשון בתולדותיה. הוא רשם שלוש הופעות בשלב הבתים, וכן פתח בצמד משחקי הפלייאוף מול . מאלרי זומן על ידי רמזי לסגל אנגליה לקראת טורניר הגמר. אנגליה פתחה את הטורניר בחצי הגמר מול , ונכנעה לשער של דראגן דז'איץ' בדקה ה-86. שלוש דקות לאחר מכן היה מאלרי למורחק הראשון בתולדות נבחרת אנגליה, במשחקה הבינלאומי ה-424. המשחק התנהל באווירה אגרסיבית, והיה רווי עבירות גסות מצד שתי הקבוצות. בדקה ה-89, לאחר עבירה גסה מאחור של דובריווי טריביץ', הסתובב אליו מאלרי והשיב לו בבעיטה. השופט הספרדי היה קרוב ושלף למאלרי כרטיס אדום ישיר. ללא מאלרי, גברה אנגליה 0–2 על וסיימה במקום השלישי בטורניר.