*222**367In 2013, the Department of Correction (department) announced that visitors to correctional facilities would be subject to search by drug-detecting dogs. The plaintiffs, who are visitors to correctional facilities who are not attorneys, allege that this canine search policy (policy) violated the department's existing regulations and that the department failed to follow requirements of the Administrative Procedure Act (APA), G. L. c. 30A, §§ 1 et seq., in implementing this new policy. The defendant Commissioner of Correction (commissioner) contends that the policy is **368consistent with the department's existing regulations and is exempt from the APA.
We conclude that although the policy is not inconsistent with the department's existing regulations, it is not exempt from the APA. Given the policy's substantial impact on institutional security, however, entry of judgment shall be stayed for 180 days to permit the department to take action consistent with this opinion, during which time the department may continue to enforce the policy.
1. Background. In early 2013, the department announced that it would begin subjecting prison visitors to search by drug-detecting dogs.2 The plaintiffs commenced this action to prevent the department from implementing the new policy. The plaintiffs sought a judgment declaring that the policy was not authorized by the department's existing regulations, as well as a preliminary injunction to enjoin the department from implementing the policy without its being promulgated pursuant to the APA.3 A judge in the Superior Court denied the plaintiffs' motion for a preliminary injunction, concluding that the wording of the regulation governing visits by members of the general public was broad enough to allow for canine searches.
The policy was thereafter implemented. The dogs performing **369the searches are not aggressive and remain leashed at all times.4 They "alert" to the presence of a banned substance by sitting; they do not snarl, lunge, or bite. There are alternative *223procedures for those visitors who are allergic to, or afraid of, dogs.
A second Superior Court judge granted summary judgment for the commissioner, entering a judgment declaring that the commissioner had the authority to establish the policy without having to comply with the procedural requirements of the APA because the policy is "sufficiently similar to the searches specifically enumerated in the regulatory language." The instant appeal followed. We transferred the case to this court on our own motion.
2. Discussion. Because this matter comes before us following a grant of summary judgment, we look to the summary judgment record and review de novo. Miller v. Cotter, 448 Mass. 671, 676, 863 N.E.2d 537 (2007).
a. The viability of the policy. The plaintiffs argue that the policy is prohibited by the department's existing regulations. We disagree.
By statute, the commissioner is required to "make and promulgate necessary rules and regulations incident to the exercise of his powers and the performance of his duties including but not limited to rules and regulations regarding ... visiting privileges." G. L. c. 124, § 1 (q ). The governing regulation states:
"Each superintendent shall establish a search procedure that is effective in preventing the smuggling of articles into the visiting area of the institution. The search procedure may include as a prerequisite to admission that visitors successfully pass through a metal detector and/or scanner, and/or a personal search, and that any articles they are carrying be thoroughly searched...."
103 Code Mass. Regs. § 483.14(2) (2004).
A plaintiff challenging an agency interpretation has a "formidable burden." Ten Local Citizen Group v. New England Wind, LLC, 457 Mass. 222, 228, 928 N.E.2d 939 (2010), quoting Northbridge v. Natick, 394 Mass. 70, 74, 474 N.E.2d 551 (1985). Unless an agency's interpretation of its own regulation is "arbitrary, unreasonable, or inconsistent with the plain terms of the rule," such interpretation is entitled to deference.
**370Manor v. Superintendent, Mass. Correctional Inst., Cedar Junction, 416 Mass. 820, 824, 626 N.E.2d 614 (1994), quoting Finkelstein v. Board of Registration in Optometry, 370 Mass. 476, 478, 349 N.E.2d 346 (1976).
Here, the plaintiffs allege not that the policy is arbitrary or unreasonable, but that it is inconsistent with the existing regulation because, they claim, the policy only permits searches that are similar to metal detectors and personal searches. We see nothing in the language of the general regulation that precludes a canine search. On the contrary, by using "shall," the regulation mandates that the search procedure be effective in preventing smuggling of contraband into correctional facilities.5 See Galenski v. Town of Erving, 471 Mass. 305, 309, 28 N.E.3d 470 (2015). Further, as to the specifics of any such procedure, the regulation uses broad, permissive language (i.e., "search procedure may include" [emphasis added] ).6
*224103 Code Mass. Regs. § 483.14(2). See Wiedmann v. Bradford Group, Inc., 444 Mass. 698, 709-710, 831 N.E.2d 304 (2005) (use of "may" is permissive, not mandatory). Notwithstanding the possibility of a false positive,7 there is no dispute that canine searches are effective in detecting contraband that metal detectors and personal searches may not **371detect. Giving due deference to the department's interpretation of its regulation, we conclude that the existing regulation permits canine searches.
b. The APA. Apart from the question whether the canine search policy is permissible under the department's current regulations is the question whether the department was required to follow the procedures set forth in the APA for promulgating or amending regulations. The APA details procedures that State agencies, including the department, must follow when adopting new regulations (as defined in the statute). Its purpose is to "establish a set of minimum standards of fair procedure below which no agency should be allowed to fall" and to create uniformity in agency proceedings.8 Curran & Sacks, The Massachusetts Administrative Procedure Act, 37 B.U. L. Rev. 70, 76-77 (1957). See Reid v. Acting Comm'r of Dep't of Community Affairs, 362 Mass. 136, 144, 284 N.E.2d 245 (1972) ; Palmer v. Rent Control Bd. of Brookline, 7 Mass. App. Ct. 110, 115, 386 N.E.2d 1047 (1979).
Among other requirements, prior to promulgating a regulation (as defined by the APA), a State agency must "give notice and afford interested persons an opportunity to present data, views, or arguments." G. L. c. 30A, § 3. The notice and comment period provides an "opportunity for 'input' and debate by the persons affected, and deliberate resolution of issues." Massachusetts Gen. Hosp. v. Rate Setting Comm'n, 371 Mass. 705, 707, 359 N.E.2d 41 (1977).
The commissioner contends that the policy is not subject to the APA because it does not fall within the APA's definition of a regulation. Although we accord substantial deference to an agency's interpretation of its own regulations, Northbridge, 394 Mass. at 74, 474 N.E.2d 551, we do not defer to its interpretation of the APA.
*225Under the APA, a regulation "includes the whole or any part of every rule, regulation, standard or other requirement of general application and future effect, including the amendment or repeal thereof, adopted by an agency to implement or interpret the law enforced or administered by it." G. L. c. 30A, § 1 (5). Given the purpose of the APA, we interpret its definition of regulation broadly. See Commonwealth v. Trumble, 396 Mass. 81, 88, 483 N.E.2d 1102 (1985), citing Curran & Sacks, supra at 77. Nevertheless, the definition excludes "regulations concerning only the internal management ... of the ... agency, and not substantially affecting **372the rights of or the procedures available to the public or that portion of the public affected by the agency's activities." G. L. c. 30A, § 1 (5) (b ). Upon review, we conclude that the policy is not exempt from APA requirements as it is not one that concerns internal management alone, and, at a minimum, it substantially affects the procedures available to visitors to correctional facilities.
Simply put, the introduction of the new policy substantially affected the procedures available to the public because, prior to the implementation of the policy, visitors to correctional facilities were not subject to dog sniff searches, but now they are. This change could have a potentially significant impact on the visiting public's experience, including increased wait times, increased anxiety due to a fear of dogs or of false positives, and concerns in connection with allergies. Compare Trumble, 396 Mass. at 89, 483 N.E.2d 1102 (policy not subject to APA where it concerned how State police should conduct roadblocks already taking place). The fact that the department publicized the new policy by way of a coordinated multimedia campaign well before the policy's planned implementation date is a strong indicator that the department was well aware that implementing canine searches would be of substantial concern to those affected.9
Given the department's efforts to publicize the policy, the commissioner cannot credibly argue that the policy concerns only internal management issues. Rules or regulations that concern "only the internal management" of an agency are those that concern the organizational structure of that agency, or those that are directed toward agency employees, instructing them on how they should perform their duties. See Trumble, 396 Mass. at 89, 483 N.E.2d 1102 (State police document detailing how State troopers should conduct roadblocks considered to be for internal management purposes and not subject to APA). Clearly the department intended to, and did, broadcast information about the new policy to the public. Indeed, it was the publication of the department's planned implementation of the policy that prompted the instant action.
The commissioner argues additionally that the department's policy is "intend[ed] to fill in the details or clear up an ambiguity"
**373of the regulation governing searches of visitors, rather than to initiate a material change, and that thus the policy is not subject to the APA. Arthurs v. Board of Registration in Med., 383 Mass. 299, 313 n.26, 418 N.E.2d 1236 (1981), quoting Massachusetts Gen. Hosp., 371 Mass. at 707, 359 N.E.2d 41 ("Agencies 'intending to fill in the details or clear up *226an ambiguity of an established policy' may issue interpretation or informational pronouncements without going through the procedures required for the promulgation of a regulation"). We are not persuaded. An agency's interpretation of its own regulations may trigger the APA if that interpretation leads to a rule or policy that meets the APA's definition of a regulation. See, e.g., ElectronicPrivacy Info. Ctr. v. United States Dep't of Homeland Sec., 653 F.3d 1, 7 (D.C. Cir. 2011) ("the purpose of the APA would be disserved if an agency with a broad statutory command ... could avoid notice-and-comment rulemaking simply by ... invoking its power to interpret that statute and regulation in binding the public to a strict and specific set of obligations").10
For the foregoing reasons we conclude that, at a minimum, the policy "substantially affect[s] ... the procedures available to the public or that portion of the public affected by the agency's activities" such that the policy is subject to the APA.11 G. L. c. 30A, § 1 (5) (b ). See Electronic Privacy Info. Ctr., 653 F.3d at 6 (use of advanced imaging technology rather than magnetometers at airports was subject to Federal APA as it "substantively affect[ed] the public to a degree sufficient to implicate the policy interests animating notice-and-comment rulemaking").
3. Conclusion. The case is remanded to the Superior Court for entry of a judgment declaring that the department was required to, but did not, meet the requirements of the APA when it adopted this regulation, but that such a regulation, if properly adopted in conformance with the APA, would not conflict with existing department regulations. Entry of the judgment shall be stayed for 180 days to permit the department to take such action as it may **374deem appropriate in light of this opinion, including, if it wishes, adopting the regulation anew in conformance with the APA. In light of the security concerns and risks involved, the department may continue to enforce the regulation in the interim. See Electronic Privacy Info. Ctr., 653 F.3d at 11.
So ordered.