Anlong Veng ligger i Dângrêkfjellene, lengst nord i Kambodsja. Det ligger 125 km nord for Siem Reap og i nærheten av den internasjonale grensen mot Thailand. Det er en demning like nord for byen.