Benjani will stay on loan at Sunderland until the end of the season.
The move was initially held up after Sunderland’s emails and faxes did not go through to the Football Association.
A league spokesman said: “The Premier League confirms that everything was in order and deal done before the transfer window closed.”