Abstract- Determining a policy is often limited in a short time so that decisions are prone to inaccuracies and are ultimately judged to be less targeted. Therefore, there is a necessity to use data mining technology. Currently, especially due to the continuously increasing case of the spread of COVID-19 in Indonesia, in order to reduce the rate of spread of COVID-19, the government has established a COVID-19 vaccination and emergency Community Activity Restriction Implementation (PPKM) policies. For the success of the policies, the government is required to ascertain and understand the attitude of the society. Hence, the policies can be accepted and supported by the society. YouTube is one of the sources to discover people’s attitudes because in YouTube, people can express their opinions freely. In this study, a model based on Natural Language Processing (NLP) with the Deep Learning method was developed to analyze people’s attitudes from their writings or posts on social media. As for the algorithm stages, first the model analysis was created using the Long Short-Term Memory (LSTM) and Bidirectional Long Short-Term Memory (Bi-LSTM) algorithms as a comparison. In the COVID-19 vaccination policy, the Bi-LSTM algorithm provided a better evaluation value, i.e., the accuracy value of 87.20%, recall of 87.14%, precision of 87.14%, and F1-score of 87.14%. In the emergency PPKM policy, the LSTM algorithm provided a better evaluation value of 95.13%, recall of 93.94%, precision of 94.08%, and F1-score of 94.01%. In addition, using the Maximum Marginal Relevance (MMR) method to obtain recommendations related to the COVID-19 vaccination policy, the result showed that the government needs to carry out re-socialization regarding vaccination and the impact of the vaccine so that the society can become more cooperative and the emergency PPKM policy needs to be reviewed because it has an impact on the society’s economy.