We reported the first case of Guillain-Barré syndrome that is associated with COVID-19 and malaria coinfection. The current report demonstrates diagnostic challenge to identify GBS case in a country like Sudan that is endemic with several infectious diseases associated with developing GBS.