We propose a scheme for the implementation of nonlocal quantum swap operation on two spatially separated entangled pairs and we show that the operation can swap two qubits of these entangled pairs. We discuss the resourcesof the entangled qubits and classical communication bits required for the optimal implementation of the nonlocal quantum swap operation. We also put forward a scheme for probabilistic implementation of nonlocal swap operation via a nonmaximally entangled quantum channel. The probability of a successful nonlocal swap operation is obtained by introducing a collective unitary transformation.