"I've had surprising conversations with places you wouldn't expect, including places like Cuba, where they actually have ... decent diplomatic relations with the North Korean regime," Trudeau said .

North Korea will join Iran, Sudan and Syria on the list of state sponsors of terror.