Agios Vasileios è un comune della Grecia situato nell'isola di Creta con 8.648 abitanti secondo i dati del censimento 2001.È stato istituito a seguito della riforma amministrativa detta Programma Callicrate in vigore dal gennaio 2011 che ha abolito le prefetture e accorpato numerosi comuni