Sachverhalt: A. Am 11. Dezember 2003, um 10.09 Uhr, passierte X._ mit einem Lastwagen mit Luzerner Kontrollschildern die stationäre Kontrollanlage der leistungsabhängigen Schwerverkehrsabgabe auf der A1 in Effretikon/ZH Fahrtrichtung Süd. Dabei wurde festgestellt, dass der Lastwagen einen Anhänger mit einem zulässigen Gesamtgewicht von 12 Tonnen mitführte, dieser aber im Erfassungsgerät ("Tripon") nicht deklariert worden war. B. B.a Mit Strafverfügung vom 4. Juni 2004 verurteilte das Statthalteramt des Bezirkes Pfäffikon/ZH X._ wegen (fahrlässiger) Widerhandlung gegen das Bundesgesetz und gegen die Verordnung über eine leistungsabhängige Schwerverkehrsabgabe (Art. 20 SVAG und Art. 17 Abs. 1 SVAV, Nichtdeklarieren eines Anhängers) zu einer Busse von 100 Franken. X._ erhob Einsprache und verlangte die gerichtliche Beurteilung. B.b Der Einzelrichter in Strafsachen des Bezirkes Pfäffikon/ZH sprach X._ am 7. Oktober 2004 der (fahrlässigen) Widerhandlung gegen das Bundesgesetz und gegen die Verordnung über eine leistungsabhängige Schwerverkehrsabgabe im Sinne von Art. 20 SVAG in Verbindung mit Art. 17 Abs. 1 SVAV schuldig und bestrafte ihn mit einer Busse von 100 Franken. B.c Das Obergericht des Kantons Zürich wies am 23. April 2005 die von X._ eingereichte Nichtigkeitsbeschwerde ab, soweit es darauf eintrat, präzisierte aber das erstinstanzliche Dispositiv im Schuldpunkt dahingehend, dass X._ - ohne Hinweis auch auf Art. 17 Abs. 1 SVAV - der Widerhandlung gegen das Bundesgesetz über eine leistungsabhängige Schwerverkehrsabgabe im Sinne von Art. 20 SVAG schuldig gesprochen wurde. C. X._ führt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, der Beschluss des Obergerichts sei aufzuheben und die Sache zu seiner Freisprechung an die Vorinstanz zurückzuweisen. D. Das Obergericht hat auf eine Stellungnahme verzichtet. Das Statthalteramt des Bezirkes Pfäffikon/ZH hat sich nicht vernehmen lassen.