Microsoft 환경에서 장치 미등록 MFA 문제를 해결하는 방법

By Mirko Peters · 2026-04-22

Microsoft 365나 Azure에서 다단계 인증(MFA)으로 로그인하려는 순간 "장치가 등록되지 않음" 오류가 나타나셨나요? 이런 문제는 생각보다 흔해서 사무실이든 집이든 어디서나 발생합니다…

Automatically translated with AI from the original post. Read the English original

Cover: Fix Conditional Access Loopholes in Microsoft 365

Microsoft 365나 Azure에서 다단계 인증(MFA)으로 로그인하려는 순간 "장치가 등록되지 않음" 오류가 나타나셨나요? 혼자만 겪는 문제가 아닙니다. 이 문제는 놀라울 만큼 흔하며, 사무실에서든 집에서든 자주 발생합니다. 특히 새 휴대폰을 구입했거나, 기존 휴대폰을 초기화했거나, 자신도 모르는 사이 등록 가능한 장치 수를 모두 사용한 경우에 많이 나타납니다.

이 오류는 시스템이 현재 사용 중인 장치를 MFA를 완료할 수 있도록 승인된 장치로 인식하지 못한다는 뜻입니다. 승인되지 않은 장치나 앱이 민감한 회사 데이터에 접근하지 못하도록 Microsoft가 차단하는 방식이지만, 사용자 입장에서는 하필 가장 바쁜 순간에 벽에 부딪히는 것처럼 느껴질 수 있습니다.

이 가이드에서는 오류의 원인, Microsoft의 장치 신뢰 체계가 실제로 작동하는 방식, 그리고 "장치가 등록되지 않음" 문제를 지금 바로 해결하거나 예방하는 방법을 실질적으로 다룹니다. 장치 수 제한, 등록 과정의 문제, 그리고 인증 앱을 업데이트하거나 보안 정책 변경을 확인해야만 해결되는 유형의 오류를 차례로 살펴보겠습니다.

본인의 문제를 직접 해결하든 IT 지원 업무를 하든, MFA 장치 등록이 어떤 원리로 작동하고 어디서 문제가 생기는지 이해하면 시간과 번거로움, 불편함을 크게 줄일 수 있습니다. 불필요한 장애물 없이 로그인을 다시 통제하고 계정을 안전하게 지켜 봅시다.

장치 미등록 MFA 오류가 발생하는 이유 이해하기

초기 등록이 완료되지 않음: 새 장치나 앱에서 MFA 설정이 제대로 끝나지 않는 경우가 있습니다. 네트워크 연결이 끊기거나, 설정 시간이 초과되었거나, 필수 단계가 확인되지 않았을 수 있습니다. 등록이 어느 단계에서든 실패하면 시스템은 이후 해당 장치를 인식하지 못하고 오류를 표시합니다.
장치 수 제한 도달: Microsoft는 한 계정에 MFA로 등록할 수 있는 장치 수를 일반적으로 5개로 제한합니다. 휴대폰, 태블릿, 노트북을 여러 대 번갈아 사용하거나 초기화 후 같은 장치를 계속 다시 추가했다면, 자신도 모르는 사이 이 한도에 도달했을 수 있습니다.
장치 초기화 또는 데이터 삭제: 휴대폰이나 태블릿을 초기화하면 MFA 공급자와의 신뢰 관계가 끊어지는 경우가 많습니다. 모든 앱 데이터와 고유 식별자가 삭제되므로, 물리적으로는 늘 쓰던 장치와 같더라도 Microsoft는 이를 새롭고 등록되지 않은 장치로 인식합니다.
MFA를 옮기지 않고 새 장치로 교체: 새 휴대폰을 구입했지만 MFA 계정을 제대로 옮기지 않았다면, 기존 장치는 신뢰 목록에서 빠집니다. 새 휴대폰은 기본적으로 등록된 장치로 표시되지 않습니다. 이후 시스템은 재등록 절차를 거치기 전까지 로그인을 허용하지 않습니다.
관리자의 정책 또는 보안 변경: IT 부서가 장치 제한을 강화하거나, 잊힌 장치를 해지하거나, 규정 준수 규칙을 업데이트하는 경우가 있습니다. 예를 들어 오래된 OS 버전을 사용하거나 새로운 보안 점검에 실패하여 장치가 이러한 규칙을 벗어나면, Microsoft는 해당 장치를 더 이상 신뢰하지 않으며 처음부터 다시 시작해야 합니다.

자신의 상황이 어떤 시나리오에 해당하는지 파악하면 실제 원인을 빠르게 좁힐 수 있으며, "장치가 등록되지 않음" 경고를 확실히 해결하는 데 도움이 됩니다.

MFA 장치 등록의 내부 작동 원리

MFA 장치 등록은 단순히 휴대폰이나 태블릿을 추가하는 것 이상입니다. 장치, MFA 공급자, Microsoft 클라우드 시스템 사이에서 일종의 상호 확인 절차가 이루어집니다. 장치를 MFA에 등록하면 시스템은 고유 토큰("토큰 바인딩"이라고도 함)을 생성하고, 이 토큰은 해당 장치에 안전하게 저장되며 사용자 계정과 연결됩니다.

Microsoft는 등록 과정의 일부로 장치 지문 인식(device fingerprinting)을 사용합니다. 이 과정에서 장치의 비교적 변하지 않는 하드웨어 및 소프트웨어 식별자를 수집하므로, 기본 장치 이름이 복제되더라도 다른 장치와 구분할 수 있습니다. 이러한 지문 정보와 MFA 앱의 등록 정보가 결합되어 인증에 사용되는 "신뢰된 장치" 상태를 구성합니다.

세션 유지도 중요한 요소입니다. 디바이스가 등록되면 Microsoft는 신뢰 상태를 추적하고, 정책 준수 여부를 확인하며, 앱 버전 등의 정보를 기억하는 세션 레코드를 생성합니다. 디바이스에 큰 변화가 생기면(예: 운영 체제 업데이트, 초기화, 인증 앱 삭제) 디지털 지문이 더 이상 일치하지 않을 수 있으며, 이 경우 신뢰 레코드와 맞지 않게 됩니다.

결국 "등록됨" 또는 "신뢰됨"이라는 것은 이런 백그라운드 정보를 바탕으로 Microsoft가 디바이스와 사용자를 모두 보증할 수 있다는 뜻입니다. 토큰 불일치, 지문 변경, 세션 만료 등 이 요소들 중 하나라도 동기화되지 않으면, 익숙한 MFA 오류가 나타나며 모든 항목이 다시 맞춰질 때까지 계속됩니다.

MFA 디바이스 등록 한도와 신뢰할 수 있는 디바이스 관리

Microsoft는 하나의 계정에 MFA용으로 등록할 수 있는 디바이스 수에 명확한 제한을 두며, 보통 5개로 제한합니다. 이 제한이 번거롭게 느껴질 수 있지만 합당한 이유가 있습니다. 공격자가 계정에 디바이스를 무제한으로 추가하지 못하게 하고, MFA 자격 증명이 어디에 있는지 파악하기 쉽게 하기 위함입니다.

몇 달(또는 몇 년) 전에 등록한 디바이스를 잊는 경우가 많습니다. 예전 업무용 휴대폰, 서랍에 넣어 둔 태블릿, 분실한 개인 노트북 등이 그렇습니다. 이런 디바이스는 수동으로 정리하기 전까지 모두 등록 한도에 계속 포함됩니다. 한도에 도달하면 새 디바이스는 완전히 차단되고, "디바이스가 등록되지 않음" 같은 여러 문제가 발생합니다.

그래서 특히 현재 휴대폰을 초기화하거나 교체하기 전에 신뢰할 수 있는 디바이스 목록을 꾸준히 확인하는 것이 중요합니다. 등록된 디바이스를 미리 검토하는 것은 단순한 정리가 아니라, 급할 때나 꼭 새 디바이스를 추가해야 하는 가장 곤란한 순간에 오류를 만나지 않도록 하는 방법입니다.

다음 섹션에서는 더 이상 사용하지 않는 디바이스를 검토하고, 이름을 바꾸고, 삭제하는 실용적인 단계별 방법을 살펴보겠습니다. 합리적인 디바이스 교체 계획을 세우고 등록된 디바이스를 파악해 두면 변경이 필요할 때 허둥대지 않고 원활하게 관리할 수 있습니다.

사용하지 않는 등록 디바이스 검토 및 삭제 방법

등록된 디바이스 목록 확인: Microsoft 계정의 "보안" 또는 Azure AD의 "디바이스" 섹션으로 이동합니다. 여기에서 MFA 또는 계정 로그인에 현재 연결된 모든 디바이스를 확인할 수 있습니다.
오래된 디바이스 삭제: 오랫동안 사용하지 않은 디바이스(오래된 휴대폰, 분실한 노트북 등)가 보이면 선택한 후 "제거" 또는 "등록 취소"를 클릭합니다. 그러면 새 디바이스를 등록할 여유가 생깁니다.
사용 중인 디바이스 이름 명확히 지정: 현재 사용하는 디바이스에 "업무용 노트북" 또는 "John's iPhone"처럼 명확한 이름을 붙이세요. 나중에 정리할 때 훨씬 수월하고 혼동을 줄일 수 있습니다.
디바이스 교체 후 검토: 디바이스를 바꾸거나, 업그레이드하거나, 초기화할 때마다 등록된 디바이스 목록을 다시 확인하여 예상치 못하게 한도에 도달하지 않도록 하세요.

디바이스 호환성으로 인한 MFA 설정 실패 문제 해결

"디바이스가 등록되지 않음" 메시지는 계정이나 보안 설정의 문제가 아니라 디바이스 또는 인증 앱이 원인인 경우가 종종 있습니다. 구형 휴대폰, 오래된 버전의 Microsoft Authenticator를 사용하거나 한 디바이스에서 여러 2단계 인증 앱을 함께 쓰고 있다면, 설정 과정에서 꽤 성가신 방식으로 문제가 발생할 수 있습니다.

앱 호환성과 OS 버전 요구 사항은 MFA 등록 실패의 큰 원인이지만 간과되기 쉽습니다. 오래된 소프트웨어를 실행하는 iPhone이나 Android 디바이스로 등록을 시도하거나, 오랫동안 업데이트되지 않은 인증 앱을 사용하고 있다면 오류가 발생하기 쉽습니다. 이는 사용자도 시스템도 무시할 수 없는 문제입니다.

또 다른 골칫거리는 한 디바이스에 여러 인증 앱이 설치되어 있는 경우입니다. 일부 계정에는 Google Authenticator를, 업무용으로는 Microsoft Authenticator를, 또 다른 용도로는 Authy를 쓰고 있을 수도 있습니다. 믿기 어렵겠지만, 이런 앱들은 등록 과정에서 서로 충돌하여 MFA 시스템을 혼란스럽게 만들 수 있습니다.

다음 섹션에서는 오래된 소프트웨어, 지원되지 않는 휴대폰, 앱 충돌 중 무엇이 등록 문제의 원인인지 파악하는 방법을 안내하고, 지금 바로 적용할 수 있는 간단한 해결 방법을 제시합니다. 이를 통해 다시 정상적으로 작동하도록 만들 수 있습니다.

MFA 등록을 위한 최소 앱 요구 사항 및 OS 호환성

지원되는 앱 버전 확인: Microsoft Authenticator는 보통 안정적인 작동을 위해 iOS 14.0 이상 또는 Android 8.0 이상을 요구합니다. 이전 버전의 앱이나 OS에서는 등록이 완전히 차단될 수 있습니다.
호환 가능한 대안: Google Authenticator나 Authy 같은 다른 MFA 앱도 Microsoft 서비스에 등록을 시도하기 전에 최신 버전으로 완전히 업데이트해 두어야 합니다.
오래된 기기 주의: 등록 실패의 상당수는 보안 패치나 OS 업데이트를 한동안 받지 않은 휴대폰이나 태블릿에서 발생합니다. MFA 설정을 다시 진행하기 전에 항상 기기의 소프트웨어를 업데이트하십시오.
등록이 실패하면 앱 업그레이드: "device not registered" 메시지가 표시되면 인증 앱을 삭제했다가 다시 설치한 뒤, 사용 가능한 최신 버전으로 진행해 보십시오.

그래도 해결되지 않는다면 더 최신 기기로 바꾸거나 다른 앱에서 지원되는 버전을 사용하는 것만으로도 이런 문제가 빠르게 해결되는 경우가 많습니다.

한 기기에 여러 인증 앱이 있을 때 발생하는 충돌

주 인증 앱 하나 정하기: 등록 과정의 혼선을 피하려면 Microsoft 계정에는 Microsoft Authenticator만 사용하십시오.
중복 계정 설정 피하기: 같은 계정을 여러 앱에 설정해 두면 토큰이 충돌하여 등록에 실패하거나 로그인 시 오류가 발생할 수 있습니다.
사용하지 않는 앱 삭제: 간섭을 없애기 위해 거의 사용하지 않는 인증 앱은 기기에서 제거하십시오.
기본 프롬프트 다시 확인: 기기에서 선택할 수 있다면 푸시 알림의 기본 앱을 주 인증 앱으로 설정하십시오.

기기 초기화 또는 변경 후 MFA 액세스 복구

휴대폰을 공장 초기화하거나 새 기기로 바꾸면 사진만 지워지는 것이 아닙니다. 종종 Microsoft MFA의 신뢰할 수 있는 기기 목록에서도 해당 기기가 빠집니다. 까다로운 점은 이런 상황이 휴대폰을 완전히 잃어버린 경우와 다르다는 것입니다. 비밀번호, 백업 이메일, 복구 코드에 대한 접근 권한은 여전히 있을 수 있지만, 기기 자체를 더 이상 인식하지 못하는 상태입니다.

여기서 사용자들이 자주 착각합니다. 인증 앱을 다시 설치하면 예전처럼 모든 것이 작동할 거라고 생각하는 것입니다. Microsoft는 초기화된 기기를 새롭고 알 수 없는 기기로 판단하여 다시 등록하도록 요구하며, 때로는 처음부터 다시 설정하게 합니다. 미리 준비해 두지 않았다면 계정이 잠기거나 헬프 데스크에 급히 연락해야 하는 상황이 될 수 있습니다.

초기화 후 MFA를 복원하는 경우와 새 휴대폰으로 옮기는 경우에는 적용되는 규칙과 절차가 다르므로, 자신의 상황에 맞는 시나리오를 아는 것이 중요합니다. 다행히 Microsoft는 두 경우 모두에 대해 여러 가지 옵션을 제공하며, 절차를 알고 있다면 대개 큰 어려움 없이 다시 액세스할 수 있습니다.

다음으로 복구 경로별 안내를 살펴보겠습니다. 하나는 휴대폰을 공장 초기화한 경우이고, 다른 하나는 기기를 업그레이드하거나 완전히 교체하는 경우를 위한 것입니다. 어떤 상황에서도 계정을 안전하게 지키고 로그인 과정을 스트레스 없이 유지할 수 있도록 계속 읽어 보십시오.

휴대폰 공장 초기화 후 MFA 액세스 복원

인증 앱 다시 설치: 휴대폰을 초기화한 후 공식 앱 스토어에서 Microsoft Authenticator(또는 선호하는 앱)를 다시 다운로드하여 설치하십시오.
Microsoft 계정에 로그인: 앱을 열고 평소 사용하는 회사 또는 학교 계정 자격 증명으로 로그인하십시오. 이 단계에서 계정이 현재 휴대폰과 다시 연결됩니다.
기기를 MFA용으로 등록: 안내에 따라 휴대폰을 새 신뢰 기기로 추가하십시오. 계정 보안 포털을 거치거나 회사 IT 지원팀에서 임시 코드를 받아야 할 수도 있습니다.
필요 시 이전 항목 삭제: 계정의 기기 관리 페이지에 접속하여 같은 휴대폰의 이전 등록 항목을 모두 삭제하십시오. 혼선을 줄이고 등록 한도에 걸리는 것을 막을 수 있습니다.

이 단계를 모두 마치면 휴대폰은 MFA 측면에서 초기 상태처럼 정상으로 돌아오며, 다시 로그인 및 승인에 사용할 수 있습니다.

잠기지 않도록 MFA를 새 기기로 안전하게 옮기기

앱 클라우드 백업 또는 동기화 사용: 기기를 바꾸기 전에 Microsoft Authenticator 설정에서 클라우드 백업을 켜서 MFA 데이터가 새 휴대폰으로 자동 이전되도록 하십시오.
백업 코드 저장: Microsoft 보안 포털에서 계정의 복구 코드를 다운로드하거나 적어 두고, 만일의 경우에 대비해 안전한 곳에 보관하십시오.
이전 기기의 MFA 비활성화: 계정을 깔끔하게 관리하고 등록 한도에 걸리지 않도록, 교체할 기기를 신뢰 기기 목록에서 제거하십시오.
등록 정보 다시 확인: 설정을 마친 후 새 휴대폰이 신뢰 기기로 표시되는지 확인하고, 로그인을 한두 번 테스트하여 모든 것이 제대로 작동하는지 확인하십시오.

MFA 디바이스 거버넌스 및 보안 모범 사례

MFA 디바이스 목록을 꾸준히 관리하는 일은 불필요한 오류를 피하는 데에만 그치지 않습니다. 계정을 안전하게 보호하고 업무가 원활하게 진행되도록 하는 일이기도 합니다. 등록된 디바이스를 정기적으로 확인하는 습관을 들이는 것이 좋습니다. 대부분의 Microsoft 환경에서는 MFA 디바이스를 검토하고 정리할 수 있으므로, 예상치 못하게 등록 한도에 도달하거나 월요일 아침에 로그인하지 못하는 상황을 미리 막을 수 있습니다.

사용자 교육은 이른 시점부터 자주 진행하는 것이 좋습니다. 새 디바이스를 등록하는 방법, 휴대폰을 분실하거나 초기화했을 때 해야 할 일, 그리고 사용하지 않는 디바이스를 목록에 남겨 두면 안 되는 이유를 사용자에게 알려 주십시오. 정책 안내 메일을 끝까지 읽는 사람은 많지 않으므로, 실제 상황에서 자주 발생하는 "device not registered" 시나리오와 주의할 점을 강조한 짧은 교육이나 공지를 준비하는 것도 좋습니다.

디바이스 백업과 MFA 복구에 대한 계획을 세우고 문서로 남겨 두십시오. 사용자에게 백업 코드를 안전하게 보관하고, 보조 인증 방법을 설정하며, 인증 앱의 클라우드 백업 기능을 활용하도록 권장하는 것이 좋습니다. 이 준비가 있느냐에 따라 단순한 디바이스 교체로 끝날지, 헬프 데스크에 몇 시간씩 문의해야 할 상황이 될지가 갈릴 수 있습니다.

확실한 보안을 원한다면 기본 사항을 넘어 정책 제어까지 살펴보십시오. 오래된 디바이스가 계정에 너무 오래 남지 않도록 디바이스 수명 주기 정책과 조건부 액세스 규칙을 주기적으로 검토하는 것이 좋습니다. 더 깊이 알고 싶다면 조건부 액세스 정책 모범 사례에 관한 고급 조언을 참고하거나, Microsoft 365 또는 Azure를 사용하는 환경을 위한 아이덴티티 거버넌스 및 수명 주기 보안 관련 인사이트를 담은 에피소드를 들어 보셔도 좋습니다.