Two Rwandan soldiers captured by Democratic Republic of Congo's army last month and accused by Congolese authorities of supporting a rebel offensive have been released, Rwanda's military said on Saturday.