diff --git a/cellular.cc b/cellular.cc
index db6df6e..4b3d399 100644
--- a/cellular.cc
+++ b/cellular.cc
@@ -240,8 +240,12 @@
 void Cellular::OnModemStarted(const EnabledStateChangedCallback &callback,
                               const Error &error) {
   SLOG(Cellular, 2) << __func__ << ": " << GetStateString(state_);
-  if (state_ == kStateDisabled)
+  if (state_ == kStateDisabled) {
     SetState(kStateEnabled);
+    // Registration state updates may have been ignored while the
+    // modem was not yet marked enabled.
+    HandleNewRegistrationState();
+  }
   callback.Run(error);
 }