A catalyst for the conversion of methane to higher hydrocarbons including aromatic hydrocarbons comprises a support and molybdenum or a compound thereof dispersed on the support. The support comprises an aluminosilicate zeolite combined with a binder selected from silica, titania, zirconia and mixtures thereof. The catalyst is substantially free of aluminum external to the framework of the aluminosilicate zeolite.