Shigeru Ishiba was elected as Japan's new prime minister by the country's House of Representatives on Tuesday, local media reported.