W 2004 roku Arrieta wystąpił z kadrą olimpijską Kostaryki na igrzyskach olimpijskich w Atenach. W dorosłej reprezentacji Kostaryki Meneses zadebiutował 11 grudnia 2011 roku w zremisowanym 1:1 towarzyskim meczu z Kubą, rozegranym w Hawanie. W styczniu 2013 wygrał z Kostaryką Copa Centroamericana 2013. W tym samym roku dostał powołanie do kadry na Złoty Puchar CONCACAF 2013.