SAP will provide software services and ongoing support to the Australian government as part of the AU$42 million, four-year contract.