JAKARTA - The Indonesian government decided Monday to relocate the nation's capital from Jakarta to somewhere outside the densely populated Java Island, a Cabinet minister said.