This paper proposes the PROMETHEE II based multicriteria approach for cryptocurrency portfolio selection. Such an approach allows considering a number of variables important for cryptocurrencies rather than limiting them to the commonly employed return and risk. The proposed multiobjective decision making model gives the best cryptocurrency portfolio considering the daily return, standard deviation, value-at-risk, conditional value-at-risk, volume, market capitalization and attractiveness of nine cryptocurrencies from January 2017 to February 2020. The optimal portfolios are calculated at the first of each month by taking the previous 6 months of daily data for the calculations yielding with 32 optimal portfolios in 32 successive months. The out-of-sample performances of the proposed model are compared with five commonly used optimal portfolio models, i.e., naïve portfolio, two mean-variance models (in the middle and at the end of the efficient frontier), maximum Sharpe ratio and the middle of the mean-CVaR (conditional value-at-risk) efficient frontier, based on the average return, standard deviation and VaR (value-at-risk) of the returns in the next 30 days and the return in the next trading day for all portfolios on 32 dates. The proposed model wins against all other models according to all observed indicators, with the winnings spanning from 50% up to 94%, proving the benefits of employing more criteria and the appropriate multicriteria approach in the cryptocurrency portfolio selection process.