If you believe anything Hitler said, because he said it, you're almost certainly wrong.
Hm. That's veering into Hitler Ate Sugar territory. Just because Hitler was a bad man doesn't mean every word out of his mouth was a lie. And in this case, I think tsotha is right - "National Socialism" is a pretty good technical description of "Fascism".
Bear in mind that the name "Fascism" comes from the symbol of the fasces - a bundle of sticks bound together. The message is: "Individually we are weak, but together we are strong." Fascism is, therefore, essentially a collectivist ideology - the nation becomes strong through joining together. And Hitler was very much all about suppressing the freedom of the individual in order to strengthen the nation.
The difference between National Socialism and conventional ("International"?) socialism is not the structure, it's the goals - fascists collectivise in order to be strong, socialists collectivise in order to help the weak. But to somebody who thinks about politics as essentially a question of the relationship between the individual and the state, there's very little difference between the two forms.