Newborns exposed to HIV during pregnancy or birth should receive preventive antiretroviral medication immediately after delivery to reduce the risk of transmission from mother to child.