Могу предположить, что да - отчисления за распространение рекламы в сети интернет можно учесть в расходах как рекламные по подп. 28 п. 1 ст. 264, подп. 20 п. 1, п. 2 ст. 346.16 НК РФ, но с учётом ограничений, предусмотренных п. 44 ст. 270 НК РФ. Но поскольку данные отчисления (или как Вы называете "налог на рекламу") - новое явление в нашем законодательстве, то за более точным ответом советую обратиться в свою налоговую с официальным запросом.
Подскажите, налог 3% будет приниматься в расходы при УСН?