Civil servants in Guinea-Bissau began a strike on Tuesday to demand an increase in minimum wage and better working conditions.