Naboene har isolert sett korrekt - du har vel ikke fått godkjent å oppføre teltet som et bygg? Ettersom det er et telt og hvis det er noenlunde enkelt å fjerne/ flytte det, er det ikke heller et permanent bygg.

Neste spørsmål er "hva er permanent"?

Du vil naturligvis si at nei, det skal ikke stå der permanent. Du trenger det nå, og det er en midlertidig sak for å ivareta verktøy og materialer mot nedbør.

Du blir dog mindre populær i nabolaget for hver måned det står der:)

[quote=PBL]§ 20-1. Tiltak som krever søknad og tillatelse
j) plassering av midlertidige bygninger, konstruksjoner eller anlegg

§ 20-2. Tiltak som krever søknad og tillatelse og som kan forestås av tiltakshaver
Følgende tiltak som er søknadspliktige etter § 20-1, er unntatt fra reglene i § 20-1 andre ledd:

c) midlertidige bygninger, konstruksjoner eller anlegg som nevnt i § 20-1 første ledd bokstav j og som ikke skal plasseres for lengre tidsrom enn 2 år

§ 20-3. Tiltak som ikke krever søknad og tillatelse
For følgende tiltak er søknad og tillatelse etter § 20-1 ikke nødvendig dersom disse er i samsvar med plan:

Tillatelse er heller ikke nødvendig for tiltak som nevnt i § 20-1 første ledd bokstav j når tiltaket ikke skal stå lengre enn 2 måneder.
     
Tiltakshaver er ansvarlig for at tiltak som nevnt i første til tredje ledd utføres i samsvar med de krav som ellers følger av bestemmelser gitt i eller i medhold av lov.[/quote]

Slik jeg leser loven så kan du sette opp et slikt telt i to måneder uten å søke. Skal det stå lenger må du søke. Dersom byggets plassering eller utforming bryter med reguleringsplanen vil jeg anta at det også må søkes.