Australia is set to formally recognize Jerusalem as Israel's capital, Australian public television station SBS reported on Tuesday.