The two actor married at the Borgo Egnazia resort in Puglia at a rumored cost of USD 6.5 million.
The video, screened during their marriage celebrations, has been leaked online and shows various homeless people living in Los Angeles area greeting the newly wed couple.
The couple has been slammed for being insensitive to homeless people.
"Greetings from Your Hollywood Friends Who Just Couldn't Make It," the opening title card reads. What follows is a series of greetings from what appear to be homeless people.
"Justin and Jessica, I haven't seen you for a long time. I hope the wedding goes fine for you. My gift is in the mail," a homeless man says in the video.
The video was reportedly made by Timberlake's friend and real estate agent Justin Huchel, according to Gawker, which leaked it online.
When contacted for comments, Huchel's attorney threatened with a lawsuit.