This is about whether you are ALLOWED to do something, because you meet the rules for it — not about how good or smart you are. A country can check your eligibility for a visa. A student checks their eligibility for a scholarship (do they have the right grades, the right age, the right paperwork?). It's a noun, so you usually say 'check your eligibility' or 'you meet the eligibility requirements.'