I'm not familiar with how things are done in Europe, but in the US fuel taxes aren't enough to pay for road maintenance, let alone new construction and externalities like pollution. New construction is typically mostly done with federal grants (newly printed money) and pollution we all just breathe.