Você pode ou não, dependendo do software que requer o redistribuível. Algum software foi escrito para se basear em um redistribuível específico, enquanto outro software pode ser escrito para se basear em um redistribuível mais antigo, mas também é capaz de usar qualquer uma das versões mais recentes até a versão mais recente.
Em fórum da microsoft:
Visual C++ redistributables do not supersede each other. Some apps may be very specific to bind to the exact version of the Visual C++ dlls, for example, to make sure the app runs exactly as published. Most apps, however, bind to the latest edition of the same major version, as it is the default behavior and can benefit from Microsoft's security updates.
There could be multiple versions of Visual C++ redistributables required by one app. For example, if an app depending on Visual C++ 2008 redistributable uses a component depending on Visual C++ 2005 redistributable, the app's developer must ship both versions of Visual C++ redistributables.
Em caso de dúvida, é provavelmente uma boa ideia instalar o adicional que ele exige, mesmo que não seja absolutamente necessário.