Det var spekulasjoner i media om Pellegrino kom til å bli hentet inn i landslagstroppen til både i 2020-sesongen, og etter at han signerte for Bodø/Glimt i 2021-sesongen. Han har over flere år vært etterspurt av , siden han har både norsk og tanzaniansk statsborgerskap. Landslaget til Tanzania godtok ikke dobbelt statsborgerskap, men i juni 2023 ble han likevel tatt ut.