Portfolio construction is one of the most critical problems in financial markets. In this paper, a new two-phase robust portfolio selection and optimization approach is proposed to deal with the uncertainty of the data, increasing the robustness of investment process against uncertainty, decreasing computational complexity, and comprehensive assessments of stocks from different financial aspects and criteria are provided. In the first phase of this approach, all candidate stocks' efficiency is measured using a robust data envelopment analysis (RDEA) method. Then in the second phase, by applying robust mean-semi variance-liquidity (RMSVL) and robust mean-absolute deviation-liquidity (RMADL) models, the amount of investment in each qualified stock is determined. Finally, the proposed approach is implemented in a real case study of the Tehran stock exchange (TSE). Additionally, a sensitivity analysis of all robust models of this study is examined. Illustrative results show that the proposed approach is effective for portfolio selection and optimization in the presence of uncertain data.