Anmeldung — đăng ký địa chỉ cư trú — là thủ tục đầu tiên và cũng là thủ tục mà mọi thứ khác phụ thuộc vào. Luật yêu cầu làm trong vòng hai tuần kể từ ngày chuyển vào chỗ ở mới.
Không có giấy xác nhận đăng ký, gọi là Meldebescheinigung, thì không mở được tài khoản ngân hàng, không ký được hợp đồng điện thoại, không đăng ký bảo hiểm y tế, và không nhận được mã số thuế. Đây là lý do nó phải là việc làm ngay chứ không phải việc làm sau.
Giấy tờ cần mang gồm hộ chiếu, đơn đăng ký, và quan trọng nhất là xác nhận của chủ nhà — Wohnungsgeberbestätigung. Đây là tờ giấy chủ nhà ký xác nhận bạn thật sự sống ở địa chỉ đó. Không có nó thì không đăng ký được, và đây cũng là chỗ nhiều người mắc kẹt khi thuê lại phòng không chính thức.
Lịch hẹn ở các thành phố lớn thường kín trước vài tuần. Cách thực tế là đặt hẹn ngay khi biết ngày chuyển vào, kể cả chưa chuyển. Nếu quá hạn hai tuần vì không có lịch hẹn, giữ lại email xác nhận đặt hẹn làm bằng chứng đã cố gắng đúng hạn.
Chuyển nhà trong cùng thành phố vẫn phải đăng ký lại. Rời Đức thì cần Abmeldung — hủy đăng ký — nếu không, nghĩa vụ đóng phí phát thanh truyền hình và một số nghĩa vụ khác vẫn tiếp tục chạy.
