Congo's government and a coalition of insurgents in the country's east including the M23 rebels have agreed to work toward a truce following peace talks in Qatar, a joint statement said Wednesday.