Severe Acute Respiratory Syndrome Coronavirus (SARS-CoV) started to evolve from cluster of cases to spread around the world causing the Coronavirus disease 2019 (COVID-19) pandemic. By the end of 2020 U.S. Food and Drug approved Pfizer-BioNTech (COMIRNATY) as one of the first approved vaccine and it utilizes messenger RNA (mRNA) to triggers an immune response to mitigate the actual infection effect. The reported common side effects such as mild local pain at the site of injection, headache, muscle ache, joint pain, and fever. Herein, we report the two cases from Saudi Arabia, who were diagnosed as having Guillain-Barre syndrome post COVID-19 vaccination. The two patients presented to the Emergency Room of the Security Forces Hospital Program with chief complain of weakness which started by affecting their lower limbs bilaterally followed by both upper limb weakness. The patients were satisfying the clinical criteria of Guillain-Barré syndrome. One of the patients was having reduced vital capacity and was unable to clear his secretion so intubation was made to protect the airway. The patients were started on Intravenous immunoglobulins 0.4 g/kg infusion daily for five days. They were also started on sessions of physiotherapy. The patient's condition improved markedly and rapidly after receiving the IV immunoglobulins It is critically important for health care workers to rapidly recognize neurological complications and other side effects associated with COVID-19 vaccination.