Gripandena ägde rum kl. 15.20 den 31 december när myndigheterna hittade "två medborgare som hölls kvar i kassalinjen på grund av att de varor som beskrevs på inköpskvittot inte motsvarade de varor som de bar med sig".
"Efter att ha vidtagit nödvändiga åtgärder kunde det konstateras att de misstänkta hade bytt ut prislapparna med den tydliga avsikten att lura butiken", tillägger Public Security Police(PSP) i ett uttalande.
Myndigheterna fann också att individerna "försökte bedra företaget med ett belopp på 1318,90 euro, efter att endast ha betalat 26,73 euro".
Männen släpptes och uppmanades att infinna sig i domstol vid ett senare tillfälle.