Nedbank has been ordered to cough up a R2 million penalty for implementing a transaction before competition authorities approved the deal, the Competition Tribunal said on Thursday.