Australia's prime minister and Israel's president on Wednesday discussed an extradition request for a former school principal whose alleged abuse of Australian school girls has cast a shadow over the Israeli leader's visit.