Arévalo pelasi Uruguayn maajoukkueessa vuosien 2010 ja 2014 MM-kilpailuissa. Ensin mainitussa hän pelasi täydet minuutit Uruguayn kaikissa seitsemässä ottelussa sen sijoittuessa neljänneksi. Vuoden 2014 MM-turnauksessa hän pelasi täyden ajan joukkueensa kaikissa neljässä ottelussa. Vuonna 2011 hän kuului Copa Américan voittaneeseen joukkueeseen. Hän pelasi Copa Américassa myös vuosina 2015 ja 2016 sekä Maanosaliittojen cupissa vuonna 2013. Hän pelasi vuosina 2006–2017 kaikkiaan 90 maaottelua. Maaleja hän ei niissä tehnyt.