According to reports Marseille could demand the duo to return as United are still to pay the £300k loan fee agreed in August.
Olembe and Sakho are currently in Tunisia for the African Nations Cup, with Sakho expected to join Portsmouth on his return.
Olembe has already turned down Blackburn and wants to stay at Leeds, but could be forced to return to France unless Leeds pay up the fee.