We discuss teleportation of unitary operations on a two-qubit in detail, then generalize the bidirectional state teleportation scheme from one-qubit to M-qubit unitary operations. The resources required for the optimal implementation of teleportation of an M-qubit unitary operation using a bidirectional state teleportation scheme are given.