Se le conoce por haber pronosticado los resultados de los partidos en los que jugó Alemania, en la Eurocopa 2008 y el Mundial de Sudáfrica 2010. Debido al gran interés mediático, hicieron que Paul pronosticara el resultado de la final del Mundial 2010 aunque no jugara la selección alemana y pronosticó la derrota de la naranja mecánica ante España, y este, pues, camiseta españa acertó. Una curiosidad de este mundial fueron las dotes de adivinación que se le atribuyeron a un pulpo llamado Paul. También predijo que España vencería a Alemania en la semifinal y acertó. Antes de cada partido internacional de la selección alemana, a Paul se le presentaron dos contenedores idénticos con comida: uno de ellos estaba marcado con la bandera de Alemania y el otro con la bandera del equipo oponente.
