This study was conducted in Van Province in 2006-2007 years. Samplings were performed in three different locations and aphids were directly counted of those collected from branches of Euphorbia spp. Aphis tirucallis Hille Ris Lambers, 1954 were found on Euphorbia heteradena Jaub. et Spach and Euphorbia seguieriana Necker subsp. seguieriana Necker while Aphis vallei Hille Ris Lambers & Stroyan, 1959 was found on Euphorbia macroclada Boiss. These are the first reports for the aphids and their host plants in this area. Population changes of the aphids were observed during two years. It was determined that both of aphids created higher population in the year 2007, which had more proper climate conditions.