Etter slutten av Vietnams okkupasjon av Kambodsja og tilbaketrekkingen av de vietnamesiske styrkene gjenoppbygde Røde Khmer sine tidligere baser i Dângrêkfjellene, langs grensen til Kambodsja. Anlong Veng ble for en stund Røde Khmers viktigste "hovedstad" . På 1990-tallet kontrollerte Røde Khmer fortsatt Anlong Veng, der en av de første "Dødsmarkene" etter fallet av Demokratisk Kampuchea befant seg.