I ett uttalande förklarar PJ att händelsen ägde rum i maj och att den häktade misstänks tillsammans med två andra personer för att ha rånat och mördat en person.
Den 26-årige mannen, som lokaliserades av kriminalunderrättelseenheten, hade kopplingar till Portugal, dit han ska ha rest med sin partner, en portugisisk medborgare.
Arresteringen ägde rum samma dag som den internationella arresteringsordern registrerades av Interpol.