Am 3. Mai 1956 wurden in Tokio die ersten Judo-Weltmeisterschaften ausgetragen. Natsui bezwang in seinem ersten Kampf den Dänen Kai Johannsen, im Viertelfinale den Briten Richard Bowen und im Halbfinale den Franzosen Henri Courtine. Im Finale trafen die beiden Japaner Natsui und Yoshimatsu aufeinander und Natsui gewann den Titel.