Im Oktober 2003 wurde ihm der Order of Australia (Officer of the Order, AO) für seine Verdienste um die Aufklärung des Terroranschlages vom 12. Oktober 2002 verliehen. Pastika war zu der Zeit oberster balinesischer Ermittler.