Sachverhalt: Sachverhalt: A. Y._ erhob am 23. Oktober 2002 bei der Bezirksgerichtlichen Kommission Münchwilen Klage gegen X._ wegen Verleumdung, eventuell übler Nachrede. Er machte geltend, X._ habe an der Hauptverhandlung vom 1. Oktober 2002 in einem anderen Verfahren vor Presse und Publikum wahrheitswidrig behauptet, das EJPD zähle ihn im Staatsschutzbericht 2000 zu den Terroristen und Extremisten. Zudem habe X._ wahrheitswidrig erklärt, er habe den Holocaust geleugnet und die Argumente der Holocaust-Leugner übernommen. Die Bezirksgerichtliche Kommission Münchwilen sprach X._ am 11. März/6. Dezember 2004 von den erhobenen Vorwürfen frei. Das Obergericht des Kantons Thurgau bestätigte am 3. Mai 2005 den Freispruch mit Bezug auf die Aussage, Y._ habe den Holocaust geleugnet und die Argumente der Holocaust-Gegner übernommen. Hingegen sprach es X._ wegen der Aussage, das EJPD zähle Y._ im Staatsschutzbericht 2000 zu den Terroristen und Extremisten, der üblen Nachrede schuldig und bestrafte ihn mit einer Busse von Fr. 500.--. Die Bezirksgerichtliche Kommission Münchwilen sprach X._ am 11. März/6. Dezember 2004 von den erhobenen Vorwürfen frei. Das Obergericht des Kantons Thurgau bestätigte am 3. Mai 2005 den Freispruch mit Bezug auf die Aussage, Y._ habe den Holocaust geleugnet und die Argumente der Holocaust-Gegner übernommen. Hingegen sprach es X._ wegen der Aussage, das EJPD zähle Y._ im Staatsschutzbericht 2000 zu den Terroristen und Extremisten, der üblen Nachrede schuldig und bestrafte ihn mit einer Busse von Fr. 500.--. B. X._ erhebt eidgenössische Nichtigkeitsbeschwerde und beantragt, es sei das Urteil des Obergerichts vom 3. Mai 2005, soweit es ihn schuldig spreche und bestrafe, aufzuheben, und er sei von Schuld und Strafe freizusprechen, eventuell sei das Strafmass herabzusetzen und eine Busse unter Fr. 500.-- auszusprechen. Ferner sei das Urteil im Kostenpunkt aufzuheben und eine neue, vom Beschwerdeführer im Einzelnen umschriebene Anordnung zu treffen. Das Obergericht und der Beschwerdegegner ersuchen um Abweisung der Beschwerde. 