1963年9月16日にマレーシアが成立した後、1964年5月11日、まず在ジェッセルトン日本国領事館(、)として開設された。