The Democratic Republic of Congo’s army said it would punish any soldier linked to the mainly Hutu rebel group linked to the 1994 Rwandan genocide.
The army said anyone – regardless of rank – who violates the ban on dealing with FDLR militias will be arrested.
The announcement follows US pressure on Congo and Rwanda to ease tensions between them.
Many believe that Rwanda formed the Tutsi-led M23 rebel group to fight the FDLR. Rwandan authorities have always denied accusations that they support this group.