China and North Korea have agreed to strengthen strategic communications "at all levels" and deepen their cooperation, the Chinese foreign ministry said on Friday.