TBILISI—Georgia has arrested a 75-year-old woman who, with her shovel, left all of Armenia without access to the Internet for half a day, according to Georgian police.

Aishtan Shakarian, who lives in a small village near Georgian capital Tbilisi, was scavenging for scrap metal on March 28 when she damaged an international fiber-optic backbone cable that connects much of the southern Caucasus to Europe, a police spokesman said.

The...