Vallestad var leder i Røde Kors Ungdom og medlem i Røde Kors Ungdoms sentralstyre 2004–2005. Han var medlem av Landsstyret i Røde Kors fra 2005 til 2008. Han har også vært varamedlem i FN-sambandets hovedstyre og medlem i Red Cross/Red Crescent Youth European Coordination Committee. I 2007 var han ungdomsdelegat på UN-Habitats Generalforsamling.