Banco ABA hace esto. Son bastante omnipresentes a nivel local y tienen varias sucursales en Phnom Penh. Yo abrí una cuenta con ellos en 2013 como extranjero. Me pidieron el pasaporte, una prueba de alojamiento (mi reserva de hotel estaba bien) y mi visado de visitante (creo que era de 3 meses).
Si no recuerdo mal, puedes elegir entre una tarjeta de cajero automático gratuita y una tarjeta Mastercard no gratuita. Creo que la tarjeta Mastercard cuesta unos 25 USD al año y funciona en el extranjero. La de cajero automático sólo funciona a nivel local. Tienen un servicio de banca por internet que es funcional (pero no muy bonito) y funciona desde el extranjero. Tienen un generador de fichas (que ellos llaman "máquina") que puedes utilizar para acceder a tu banca por internet desde cualquier parte del mundo.
Tenga en cuenta que NO envían reemplazos de tarjetas / generadores de fichas fuera de Camboya y tendrá que volver a la sucursal para obtener su tarjeta.