PHNOM PENH, March 11 (Xinhua) -- Cambodia recorded 611,894 foreign visitors in January, an increase of 13.3 percent over the same month last year, according to the Ministry of Tourism on Tuesday.