Koulkienga or Koulkianga is a commune in the Andemtenga Department of Kouritenga Province in the Centre-Est region of Burkina Faso. It had a population of 1,007 in 2006.