Poverty is a major economic and social issue in Indonesia because it is a serious problem that can affect social welfare. Poverty is influenced by many factors including school enrollment rate, life expectancy, gross regional domestic product, human development index and open unemployment rate. Cluster analysis is a technique in multivariate statistics where objects are grouped based on proximity or similarity of properties so that objects that have close proximity (similar properties) will be in the same group (cluster). The purpose of this study is to cluster provinces in Indonesia based on poverty levels using the average linkage method. The results of this study obtained 5 clusters, where cluster 1 consists of Nanggroe Aceh Darussalam, North Sumatra, West Sumatra, Riau, Jambi, South Sumatra, Bengkulu, Lampung, Bangka Belitung Islands, Central Java, East Java, Bali, West Nusa Tenggara, East Nusa Tenggara, West Kalimantan, Central Kalimantan, South Kalimantan, North Kalimantan, Central Sulawesi, South Sulawesi, Southeast Sulawesi, Gorontalo, West Sulawesi, Maluku, North Maluku and West Papua. Cluster 2 consists of Riau Islands, West Java, Banten and North Sulawesi. Cluster 3 consists of DKI Jakarta and East Kalimantan. Cluster 4 consists of DI Yogyakarta and the last cluster consists of Papua.