This study estimates the impact on the Colombian health system budget of implementing a combined HIV prevention strategy consisting of pre-exposure prophylaxis and HIV self-testing, based on coverage rates among different key populations.