TOKYO - Japan's Crown Prince Naruhito departed Thursday for Malaysia on his first official trip overseas since Emperor Akihito indicated his wish to abdicate last year.