Communism if done properly is Stateless insofar as it means there is no Class, and therefore no aparatus like the Police that uphold the dominance of one class over another.

Communism was always, in Marxist tradition, meant to have a democratically accountable world republic.

You may or may not be referring to Anarcho-Communism, which rejects both the transitional state of Socialism and prefers more decentralized networks of Mutual Aid.