Libya's state television said on Thursday a NATO air strike damaged the North Korean embassy in the capital Tripoli without giving more details, Xinhua repored.