North Korea wants overseas investors for a cruiseship project.
A vessel will be allowed to operate a casino on board, according to the Yonhap news agency.
The scheme would link its eastern mountain resort area with Russia's far east port of Vladivostok and South-east Asia on two routes.
South Korean cruises to the North were cancelled in 2008 after a North Korean soldier killed a South Korean, the report said.
