The average total government employment recorded a slight increase in Cyprus in the first six months of the year.