Ifølge skatteforvaltningsforskriften § 6‑1-4 åttende ledd skal gebyr betales samtidig med at anmodningen sendes. Anmodningen skal inneholde opplysningene som er nødvendige for beregning av gebyr. En anmodning om bindende forhåndsuttalelse anses ikke fullstendig før gebyr er betalt. Det betyr blant annet at saksbehandlingstiden starter å løpe når tilstrekkelig gebyr er innbetalt. Bekreftelse på at gebyr er betalt bør legges ved for så rask behandling av anmodningen som mulig. Manglende innbetaling av gebyr medfører avvisning av anmodningen om bindende forhåndsuttalelse, se skatteforvaltningsforskriften § 6‑1-5 første ledd.