Your example looks like you don't need dictionary functionality, you just want to have WHERE IN functionality.
To do this, you can use the following:
var countries = Countries.WhereIn(x => x.CountryId, dict.Keys);
WhereIn not a built-in query operator, you need to write it yourself - or copy:
source share