The Revenge star tied the knot with Goldberg in the English countryside on Sunday (June 17), Us Weekly reports.
Guests at the ceremony included David Schwimmer, David Walliams, Revenge actress Christa Allen and Mischa Barton, who starred with Madekwe in the short-lived drama The Beautiful Life.
Walliams later wrote on Twitter: "Me and David Schwimmer just made a best man's speech at a wedding. We were in competition to be our friend Iddo Goldberg's favourite David."
Barton tweeted that the speech was "incredibly funny + amazing", while Allen paid tribute to the newlyweds, saying: "They have the most incredible love, what a treasure to witness! A huge congratulations to [Madekwe and Goldberg]!"
Goldberg, who has had roles in movies like Defiance and The Tourist, previously appeared in Secret Diary of a Call Girl alongside Madekwe.
Watch Revenge's Emily VanCamp speak to Digital Spy below: