Last month, the EIS rejected a 2.2% pay deal, saying its members would be willing to strike if they did not receive a fair offer, with the Scottish Negotiating Committee for Teachers submitting a 10% pay claim on behalf of the profession.
The union delivered the petition on Friday to both the Scottish Government and local authority body Cosla.