Algebraic attack is a potential powerful attack on symmetric key block cipher. It had been applied on two algorithm of AES simplification; there are Simplified AES and Baby Rijndael. In this research, the application of algebraic attack on Mini-AES algorithm was done to get a polynomial equations system of Mini-AES algorithm and its solutions using XL Algorithm. From this research, the 256 unique original polynomial equations were obtained based on s-box function, key schedule, and the encryption process of Mini-AES algorithm. Furthermore, the 65,024 extended polynomial equations were obtained using XL Algorithm. To determine the resistance level of Mini-AES algorithm against algebraic attack, the empirical studies still need to be done to get the solutions of extended polynomial equations using supported computational algorithm.