No, not all visa holders have their details recorded in their passports. The best way to quickly and easily check the work entitlements of non-citizens is via fit2work’s online verification system.