Enligt en rapport från TVI/CNN är den gripne tysk medborgare och fallet inträffade efter att offren visat intresse för att köpa mark i anslutning till den misstänkte.
De två männen har anmälts försvunna och hittills har deras kroppar inte hittats, enligt TVI/CNN Portugal.
Informationen bekräftades också av rättspolisen genom ett uttalande som skickades till media. I detta dokument förklarar de att de "identifierade och arresterade en man på grund av starka indikationer på att han begick mord, skändade ett lik och innehade ett förbjudet vapen".
Myndigheterna klargör att "utredningen inleddes söndagen den 11 september efter att två män i åldrarna 74 och 65 år, båda bosatta på ön Pico, hade försvunnit" och att "polisen för allmän säkerhet, det republikanska nationalgardet och sjöpolisen samarbetade med dem".
"I de undersökningar som genomfördes samlades bevis för att de två försvunna männen hade fallit offer för mordbrott, med efterföljande döljande av liken, med misstankar mot en person av utländsk nationalitet, bosatt i närheten av den plats där det fordon som offren använde var parkerat", tillägger de.
Utredningen fortsätter.