The clinical presentation of coarctation of aorta (CoA) is well known; however, it is the most common congenital heart disease in the newborn period to be missed, with significant mortality and morbidity associated with missing the diagnosis. We report a 20-day-old newborn boy who presented with congestive heart failure and weak femoral pulses. Chest X-ray (CXR) showed cardiomegaly and pulmonary edema and electrocardiography (ECG) showed extreme right axis deviation and absent left ventricular forces in the left precordial leads. Based on these, clinical suspicion of coarctation of aorta was made and confirmed by echocardiography. After initial stabilization with prostaglandin E2 infusion, child underwent urgent coarctation of aorta repair with uneventful post-operative course. High index of suspicion for coarctation of aorta in a newborn with such presentation is required and urgent referral to Pediatric Cardiology and cardiac surgery center is mandatory to reduce the morbidity and mortality associated with missing the diagnosis.