Sellers is a staunch Democrat who asserts that Republicans do not care about LGBT equality.
The U.S. is a big economic help to the African nation, with $1.2 billion in annual trade.
Homosexuality among men is considered one of the most heinous crimes under sharia law.
The Trump administration helped bridge a diplomatic gap with the country when First Lady Melania Trump visited in 2018.
Biden's memorandum marks the second time the new president has hijacked a Trump-era policy regarding LGBTs.