Australia warned Israel Thursday of a possible diplomatic rift if Israel condoned the use of fraudulent Australian passports in the killing of a Hamas leader.