North Korea criticised the trilateral "Freedom Edge" military exercise by South Korea, Japan and the United States held between June 27 and 29 as a provocation, a statement by a department of the country's foreign ministry, carried by KCNA, said on Sunday.