Galarza speelde 28 interlands voor Bolivia. Onder leiding van bondscoach en oud-international Carlos Aragonés maakte hij zijn debuut op donderdag 15 juni 2000 in de Kirin Cup-wedstrijd tegen Slowakije (2-0) in Tosu. Galarza nam met zijn vaderland viermaal deel aan de strijd om de Copa América: 1999, 2004, 2007 en 2011.