In this paper we study Weyl-type eigenvalue bounds for the variational eigenvalues of the fractional p-Laplacian on a bounded domain $\Omega \subset \mathbb{R}^{n}$ with a Lipschitz boundary. We prove that $\lambda _{m}(\Omega )\geq C |\Omega |^{-\frac{sp}{n}} m^{\frac{sp}{n}}$ , where $C=C(s,p,n)$ . This result partially confirms a conjecture of Iannizzotto and Squassina (Asymptot. Anal. 88: 233–245, 2014). We also study the auxiliary weighted eigenvalue problem (1.2) and obtain that $\lambda _{m}(w, \Omega )\geq C\Bigl(\int _{\Omega }w^{r}(x)dx \Bigr)^{-\frac{1}{r}}| \Omega |^{\frac{1}{r}-\frac{sp}{n}} m^{\frac{sp}{n}}$ , where $C=C(s,p,n,r)$ . The main method used in this paper is the approximation method developed by Birman and Solomyak (Quantitative Analysis in Sobolev Imbedding Theorems and Applications to Spectral Theory, 1980).