Using data from three national surveys, the present research investigates among the native Dutch (Studies 1 to 3) and three immigrant-origin groups (Study 3) the endorsement of a shared sense of national belonging across cultural differences. The endorsement is examined in relation to political orientation and education, and sociocultural (deprovincialization) and egalitarian (autochthony) beliefs. In all three studies, a more right-wing orientation and lower education were associated with lower endorsement of common national belonging. Furthermore, deprovincialization and autochthony were independent mediating beliefs in these associations. The findings were similar for native majority members and immigrants, with the exception of the role of autochthony belief. The results are discussed in relation to future research on cultural diversity and the societal importance of developing a shared sense of belonging despite group differences.