Though the novel corona virus (COVID-19) mostly affects the respiratory system, it can also result in several neurological complications. One of these is Guillain-Barré Syndrome (GBS) and which is rare and only reported from some parts of the world during this pandemic. Guillain-Barré syndrome (GBS) is an immune-mediated polyradiculoneuropathy. Patients can present with limb or cranial-nerves weakness, loss of deep tendon reflexes, sensory and dysautonomic symptoms. The main pathophysiology for the clinical presentation is demyelination and/or axonal damage to peripheral nerves or roots. Neurological manifestations are more commonly associated with severe COVID-19 infection. Here, we present a case of Guillain-Barré syndrome associated with COVID-19 in Ethiopia.