Enligt Lusa hördes den 26-årige mannen i Lissabons appellationsdomstol och väntar på att bli utlämnad till Nederländerna.
I ett uttalande på tisdagen rapporterade utlännings- och gränsbevakningstjänsten om gripandet i måndags på Lissabons flygplats av en man som misstänktes för mord i Nederländerna och som bar på kläder med blodspår och en plastpåse med köttbitar.
Enligt SEF greps mannen vid flygplatsens gränskontroll efter att myndigheterna misstänkte lagligheten av de handlingar som han uppvisade som italiensk medborgare.
Säkerhetstjänsten uppgav att mannen först greps "på grund av starka indikationer på att han skulle ha begått brottet urkundsförfalskning", men senare upptäckte myndigheterna att han var den man som misstänktes för att ha begått ett mord i Nederländerna dagen innan, "orsaken till att han hade för avsikt att lämna Schengenområdet med hjälp av en falsk identitet".
Mannen anklagas för att ha begått ett brott i söndags och flydde dagen därpå till Portugal, där han greps innan han gick ombord på ett flyg till Belo Horizonte i Brasilien.
På måndagseftermiddagen utfärdade de rättsliga myndigheterna i Amsterdam också en europeisk arresteringsorder för utlämning.
"På indikation av de nederländska myndigheterna och DIAP i Lissabon beslagtogs, förutom de dokument som den misstänkte hade i sin ägo, ett bandage och kläder med spår av blod, ett plastpaket med flera köttbitar och en mobiltelefon", enligt SEF.