Nintex for Office 365 supports the execution of REST-based web services. With Theobald Software’s WebService Designer and ECS Core components SAP integration with Nintex for Office 365 is possible.

An example for creating a REST WebService can be found here.
If you want to recreate the following example for calling Web services in Nintex Workflow for Office 365, first create the example Web service for REST to generate purchase requisitions in SAP.