Cross-efficiency evaluation is an effective methodology for discriminating among a set of decision-making units (DMUs) through both self- and peer-evaluation methods. This evaluation technique is usually used for data envelopment analysis (DEA) models with constant returns to scale due to the fact that negative efficiencies never happen in this case. For cases of variable returns to scale (VRSs), the evaluation may generate negative cross-efficiencies. However, when the production technology is known to be VRS, a VRS model must be used. In this case, negative efficiencies may occur. Negative efficiencies are unreasonable and cause difficulties in calculating the final cross-efficiency. In this paper, we propose a cross-efficiency evaluation method, with the technology of VRS. The cross-efficiency intervals of DMUs were derived from the associated aggressive and benevolent formulations. More importantly, the proposed approach does not produce negative efficiencies. For comparison of DMUs with their cross-efficiency intervals, a numerical index is required. Since the concept of entropy is an effective tool to measure the uncertainty, this concept was employed to build an index for ranking DMUs with cross efficiency intervals. A real-case example was used to illustrate the approach proposed in this paper.