Paul został wielokrotnie użyty do typowania wyników meczów reprezentacji Niemiec w piłce nożnej w międzynarodowych turniejach: w Mistrzostwach Europy w Piłce Nożnej 2008 i w Mistrzostwach Świata w Piłce Nożnej 2010. Pomylił się jedynie dwukrotnie, nieprawidłowo typując zwycięzcę w meczach Niemcy - Chorwacja i Niemcy - Hiszpania podczas Euro 2008.