La apertura del Consulado de la República de Bulgaria en Uruguay fue autorizada por resolución del Poder Ejecutivo de fecha 8 de diciembre de 2004, en la cual se estipula que se trata de un Consulado de Distrito, con jurisdicción sobre todo el territorio de la República Oriental del Uruguay.