PHOENIX -- Authorities say a middle-school music teacher was among two men accused of trying to arrange to have sex with dogs in Phoenix.

Maricopa County Sheriff's deputies say 47-year-old Keith D. Kiefer, of Mesa, and 25-year-old Patrick Stephen Trejo (TRAY'-hoh), of Phoenix, are each charged with conspiring to have bestial-sexual contact with an animal.

They say the men used the Internet to connect with dog owners who offered their canines for sex. The men were arrested after they allegedly agreed to meet a dog handler at a hotel Thursday.

Both must wear an electronic monitor and not have contact with animals. Police do not know if they have lawyers, and neither have a listed phone number.

Trejo is on administrative leave at a west Phoenix school. Kiefer is an unemployed handyman.