North Korea on Sunday called for an investigation into what it described as a "grave terrorist attack" on its embassy in Madrid last month, in its first official statement on the break-in.