Palestinians fired a mortar shell into southern Israel on Tuesday in the first attack since a August 26 truce took hold, although there were no casualties, the Israeli army said.