Trong 6 trận đấu của đội tuyển Đức tại UEFA Euro 2008, Paul đã đoán đúng 4 trận, chỉ sai trong trận Đức gặp Croatia ở vòng bảng và trận chung kết gặp Tây Ban Nha (tỷ lệ dự đoán chính xác lên đến 66,7%).