With the increase in pollutants, the need to use electric vehicles (EVs) in various urban logistics activities is an increasingly important issue. Currently, there are issues with the efficiency of transport companies in recognizing the effects of uncertain factors in daily logistics operations. Thus, this research proposes a novel fuzzy two-echelon vehicle routing problem involving heterogeneous fleet EVs and internal combustion vehicles (ICVs). The first echelon is recyclable wastes collected from waste pickup points and transported to the primary centers by EVs. The second echelon is transporting recyclable wastes to recycling centers by ICVs. In the proposed models, fuzzy numbers are used to express the rate and energy consumption depending on the amount of load, vehicle speed, and recyclable waste. In addition, a penalty cost of the time windows is considered in both echelons. The models are solved by CPLEX and two meta-heuristic algorithms, gray wolf optimizer (GWO) and tabu search (TS), based on different instance sizes. The results show the efficiency of the proposed algorithms.