Il Naousa è una squadra di calcio greca con sede nella città di Naousa, Macedonia. Milita attualmente nel campionato Gamma Ethniki, la terza serie del campionato greco di calcio.

Il club è stato fondato nel 1948 e ha partecipato per la prima volta al campionato nazionale nella stagione 1959-60. Ha raggiunto la massima serie, la Super League greca, per la prima volta nella stagione 1998-99, ma è retrocesso dopo una sola stagione. È tornato in massima serie nella stagione 2001-02, ma è retrocesso nuovamente dopo tre stagioni.

Il Naousa ha vinto il campionato di Gamma Ethniki per due volte, nelle stagioni 1997-98 e 2000-01. Ha inoltre vinto la Coppa di Grecia dilettanti nel 1984.

I colori sociali del Naousa sono il bianco e il nero.