Paul fångade global uppmärksamhet efter att han framgångsrikt förutspått resultaten av alla Tysklands sju matcher vid VM 2010 samt finalen.
Varje gång han öppnade en låda märkt med det vinnande landets flagga och åt musslan inuti.
Det finns nu åtta utmanare i loppet för att bli nästa "psykiska" bläckfisk till Women's World Cup.
En av de i löpningen är Lola från Frankrike, som är runt fem månader gammal, som bor på Sea Life Centre i München.
Jens Bohn, som arbetar på akvariet, tror att hon har en bra chans, och han berättade för BBC World Service att Lola är både "intelligent" och en "snabb inlärare".
Han har tränat henne inför sitt första prov på fredag, när hon och de sju andra bläckfiskarna kommer att försöka förutsäga vinnaren av öppningsspelet mellan Tyskland och Kanada.
Men skulle det någonsin kunna finnas någon annan Paulus?
"Kanske kommer vi att upptäcka att Paul var den enda, den magiska, och de andra är bara normala bläckfiskar," medger Bohn.
"Ingen vet, men det är värt ett försök, eller hur?"
Sexton lag, däribland England, deltar i Women's World Cup i Tyskland, som löper från 26 juni till 17 juli.
Jakten är på gång för att försöka hitta en efterträdare till den "psykiska" bläckfisken Paul.