Theo Khoản 2, Điều 32 Luật cư trú quy định về Khai báo tạm vắng thì
2. Người trong độ tuổi làm nghĩa vụ quân sự, dự bị động viên đi khỏi huyện, quận, thị xã, thành phố thuộc tỉnh nơi mình cư trú từ ba tháng trở lên có trách nhiệm khai báo tạm vắng.
Như vậy trong trường hợp này, em bạn đang trong độ tuổi nghĩa vụ quân sự khi đi khỏi địa phương phải có giấy tạm vắng, do đó việc Cảnh sát khu vực hướng dẫn bạn là đúng.
Trân trọng!