The mesoporous AlPO4 with high surface area and fine mesoporous structure was prepared by a soft template method and showed excellent catalytic performance for synthesis of 5-substituted 1H-tetrazoles from various nitrites and sodium azide with excellent yields (91%-98%). The heterogeneous AlPO4 catalyst is a good candidate to substitute metal salts or other heterogeneous catalyst and has potential value for industry application.