BEIJING - North Korea on Friday rapped Ukraine for severing diplomatic ties with Pyongyang over its decision to recognize Russia-backed separatist regions in the war-torn nation's east, according to state-run media.