43-åringen är uppväxt i Portugal och har varit proffs i Boavista FC i den portugisiska högstaligan.
Han har tidigare tränat ungdomslag i Portugal och tillhört FC Barcelonas akademi. Under sin tid i Sverige har han bland annat tränat Lira BK, Ersboda SK och IFK Åkullsjön.
– Känns riktigt roligt att få en superhungrig tränare som brinner för att utveckla våra unga spelare. Nu när Paulo är klar så har vi samtliga huvudtränare klar inom föreningens akademi- och A-lags-verksamhet, säger IFK Luleås sportchef Per Jensen i ett pressmeddelande.