Arismendi nahm mit der seinerzeit von Gustavo Ferrín und Ángel Castelnoble trainierten uruguayischen U-16-Auswahl an der U-16-Südamerikameisterschaft 2004 in Paraguay teil und belegte mit dem Team den vierten Platz. Spätestens ab Oktober 2004 berief ihn Ferrín auch in die uruguayische U-17. Mit dieser wurde er bei der U-17-Südamerikameisterschaft 2005 in Venezuela Vize-Südamerikameister. Bei der U-17-Weltmeisterschaft 2005 stand er ebenfalls im uruguayischen Aufgebot. Im Jahr 2007 spielte Arismendi für die uruguayische U-20-Auswahl an der Seite beispielsweise von Luis Suárez, Edinson Cavani und Martín Cáceres. Er nahm sowohl an der U-20-Südamerikameisterschaft 2007 in Paraguay als auch an der U-20-Fußball-Weltmeisterschaft 2007 in Kanada teil.