The video includes a clip of Trump calling for a "shutdown" of Muslims entering the United States.
"Donald J. Trump is calling for a total and complete shutdown of Muslims entering the United States until our country's representatives can figure out what the [bleep] is going on," Trump says in the clip. The group bleeps out Trump's use of the word "hell."
Awlaki discusses America's history of race relations and his predictions for the future.
Clinton sparked a feud with Trump when she suggested during a debate hosted by ABC News that Trump was being used to recruit new jihadists.
“He is becoming ISIS's best recruiter. They are going to people showing videos of Donald Trump insulting Islam and Muslims in order to recruit more radical jihadists," Clinton said during the Democratic debate on Dec. 19.
Clinton provided no specific evidence of the claim being true.
Trump went on the offensive afterwards, saying Clinton fabricated the claim.
"Knowing the Clintons and knowing Hillary, she made it up," Trump said on ABC's "This Week" on Dec. 20.
Clinton's camp clarified that she wasn't referring to a specific video but rather Trump's remarks being used on social media for the purposes of recruitment.
"She’s not referring to a specific video, but he is being used in social media by ISIS as propaganda,” Clinton Communications Director Jen Palmieri said.
The situation got uglier as the days went on, with Trump branding the former Secretary of State a "liar."
He also used a crude term to refer to how Clinton fared in the 2008 election and called her taking a bathroom break during the debate "disgusting." Trump later said that the term he used was not vulgar.
"We are not responding to Trump but everyone who understands the humiliation this degrading language inflicts on all women should,” Palmieri tweeted on Dec. 22 in response.
Clinton and Trump's camps did not immediately respond to requests for comment about the Al-Shabaab video.