Background: Numerous studies have examined paranoid, schizotypal, social anxiety, and social problem-solving traits, but research that examines the relationship between paranoid and schizotypal traits with social anxiety and social problem-solving among students has been neglected. Aims: The purpose of this study was to investigate the relationship between paranoid and schizotypal traits with social anxiety and social problem solving among students. Method: The research method was correlation. In this study 387 students of Payam Noor University of Tabriz were selected by stratified random sampling. Research questionnaires included the Paranoid Scales of Green et al. (2008); Schizotypy Claridge and Brooks (1984); Druzila et al. (2002) problem solving ability; Data were analyzed using Pearson correlation test and multiple regression. Results: The results showed a significant negative relationship between schizotypal traits with logical problem solving and paranoid traits with positive orientation and logical problem solving (P< 0/01). Also, paranoid and schizotypal traits had a significant positive relationship with negative orientation, arousal style, avoidant style and social anxiety components (P< 0/01). Concurrent regression results showed that predictors of social anxiety and social problem solving predict 46% and 17% variance of paranoid and schizotypal traits, respectively. Conclusions: Paranoid and schizotypal traits can predict social anxiety.