Answer
Not necessarily — a correctly configured App Registration and redirect URIs can still fail with this error for up to roughly an hour immediately after being saved, due to Azure AD's own backend replication/propagation delay before the new registration is fully synced and recognized. If the configuration looks correct on review, waiting up to an hour before assuming something is actually misconfigured can save time spent re-troubleshooting a setup that was already right.