Japan's Prime Minister Elect Naoto Kan held talks early Sunday with U.S. President Barack Obama on the Futenma base issue, local media reported.

Kan said that he will strive to fulfill the Japan-U.S. pact on the relocation of the U.S. Marine Futenma base within Okinawa Prefecture.

"I want to make strenuous efforts" on the relocation of the base, Kan was quoted as saying.

Obama, for his part, said that he wants to cement the bilateral partnership for peace and stability worldwide.

After being elected as Japan's 94th prime minister Friday, Kan told reporters he will stick to the Japan-U.S. agreement reached under Yukio Hatoyama on May 28 over the relocation of the U.S. Marine Corps' Futenma Air Station in Okinawa.