Police responded to a report that the youths were vandalising the phone boxes about 1.45am Wednesday morning.

The teenagers, all aged 14 years, are believed to be the culprits of the recent Tennant Creek Auto Pro and Primary school break-ins.

Police recovered three laptop computers from the school, and money believed to from the phone booths.

The teens were bailed to appear in the Youth Justice Court next month.