North Korea said the construction of a new bridge linking it to Russia is a "significant" development of relations between the two countries, state media KCNA reported on Thursday.