During medical pandemics, protective behaviors need to be motivated by effective communication, where finding predictors of fear and perceived health is of critical importance. The varying trajectories of the COVID-19 pandemic in different countries afford the opportunity to assess the unique influence of 'macro-level' environmental factors and 'micro-level' psychological variables on both fear and perceived health. Here, we investigate predictors of fear and perceived health using machine learning as lockdown restrictions in response to the COVID-19 pandemic were introduced in Austria, Spain, Poland and Czech Republic. Over a seven-week period, 533 participants completed weekly self-report surveys which measured the target variables subjective fear of the virus and perceived health, in addition to potential predictive variables related to psychological factors, social factors, perceived vulnerability to disease (PVD), and economic circumstances. Viral spread, mortality and governmental responses were further included in the analysis as potential environmental predictors. Results revealed that our models could accurately predict fear of the virus (accounting for approximately 23% of the variance) using predictive factors such as worrying about shortages in food supplies and perceived vulnerability to disease (PVD), where interestingly, environmental factors such as spread of the virus and governmental restrictions did not contribute to this prediction. Furthermore, our results revealed that perceived health could be predicted using PVD, physical exercise, attachment anxiety and age as input features, albeit with smaller effect sizes. Taken together, our results emphasize the importance of 'micro-level' psychological factors, as opposed to 'macro-level' environmental factors, when predicting fear and perceived health, and offer a starting point for more extensive research on the influences of pathogen threat and governmental restrictions on the psychology of fear and health.