Summary: The reformulated Zagreb index is the edge version of the classical Zagreb index which is defined as sum of squares of the degree of the edges and sum of product of the degrees of the adjacent edges. We give some new upper and lower bounds of reformulated Zagreb indices in terms of number of vertices, number of edges, the first Zagreb indices, maximum and minimum vertex degree.