Arrieta was lid van de Costa Ricaanse selectie dat deelnam aan de strijd om de Copa Centroamericana 2013. Met twee doelpunten werd hij topscorer van het toernooi. Op 6 februari 2013 werd Arrieta ook opgeroepen voor de WK-kwalificatiewedstrijd tegen Panama. Arrieta vertegenwoordigde zijn vaderland eveneens op de Olympische Spelen 2004 in Athene. Daar werd de olympische selectie onder leiding van bondscoach Rodrigo Kenton in de kwartfinales uitgeschakeld door de latere kampioen Argentinië (4-0).