Clashes erupted Monday in eastern Congo between government troops and a rebel group believed to be backed by neighboring Rwanda, the first fighting between the groups since the M23 rebels overtook and later retreated from the provincial capital Goma last year.