Es jugador internacional con la Selección de fútbol de Bolivia, donde ha jugado 4 partidos y no ha convertido goles. Incluso fue parte del plantel boliviano, que participó en la Copa América 2015, que se disputó en Chile, donde su selección fue eliminada en los cuartos de final, a manos de su similar de Perú. Coimbra debutó en la selección boliviana, el 15 de junio de 2015, precisamente en la Copa América de Chile 2015, en el triunfo de su selección sobre Ecuador por 3-2, en el Estadio Elías Figueroa Brander de Valparaíso, cuando reemplazó a Ricardo Pedriel, en el minuto 56 de ese partido.