Tokyo, September 29 Japan said today its bid to build a major railway in Indonesia had been rejected with China instead to be awarded the project, slamming the decision as ‘extremely regrettable’. China and Japan had for months been vying to build a new railway in Indonesia, as Asia’s two biggest economies increasingly battle for influence across the region. Indonesia had originally invited bids for its first high-speed railway between the capital Jakarta and the mountain-fringed city of Bandung, but unexpectedly changed plans this month and opted instead for a cheaper and slower option on same route. China and Japan submitted new proposals. But Japan’s government Spokesman Yoshihide Suga said an Indonesian envoy had informed him today that Tokyo’s bid had been rejected.