Josefina Valencia Muñoz (22 September 1913 – 4 October 1991) was a Colombian politician, and the first woman to be appointed governor of a Colombian department as Governor of Cauca, and the first woman to be appointed to a cabinet-level position as the 46th Minister of National Education of Colombia.