De nationella medlemmarna ska årligen bidra till att avklara 5–8 gränshinder. Utöver det kvantitativa målet har Gränshinderrådet numera även kvalitativa mål i syfte att lösa ärenden med störst inverkan på nordisk mobilitet och rådet arbetar därför även med olika temaområden.
Eftersom det nordiska samarbetet är ett mellanstatligt samarbete åligger det största ansvaret regeringarna, departement och ministerier, nationella parlament, myndigheter och andra nationella aktörer att bidra till att gränshinder blir avklarade. Vidare sker gränshinderarbetet i tätt samarbete med aktörer såsom Nordiska rådets Gränshindergrupp, informationstjänster, gränskommittéer, arbetsmarknadens parter och näringslivsorganisationer.
Länderna har också en särskild roll genom att bistå med juridisk och annan expertis vid behov och varje land har en eller flera kontaktpersoner på departementen som hjälper den nationella medlemmen med det nödvändiga i arbetet med att identifiera, utreda och hitta lösningar på gränshinder. Länderna ansvarar även bland annat för att utreda och kvalitetssäkra gränshinder som inrapporterats i den nordiska gränshinderdatabasen, både i inrapporteringsfasen och i samband med uppdatering av den. Som en del av arbetet med visionen bör länderna eftersträva att undvika att nya nordiska gränshinder uppstår i samband med ny nationell lagstiftning och vid tillämpning av EU-/EES-bestämmelser.
De nationella medlemmarna prioriterar, var och en eller tillsammans, ett antal hinder som de anser behöver lösas för att uppnå visionens mål och för att främja mobiliteten. Gränshinderrådet prioriterar gränshinder som uppkommer inom huvudsakligen arbetsmarknads-, social-, utbildnings-, och näringsområdet och som huvudsakligen utgörs av lagar, offentliga regler eller praxis som hämmar individers mobilitet eller företags möjligheter att verka över gränserna i Norden.
Gränshinderrådet arbetar framförallt med gränshinder som identifieras på gräsrotsnivå, det vill säga gränshinder som identifierats av Info Norden, Grensetjänsten Norge-Sverige, Øresunddirekt och Gränstjänsten Sverige-Finland-Norge samt gränskommittéer i deras kontakter med nordiska invånare och företag.
De nationella medlemmarna bevakar, driver på och arbetar med sina prioriterade hinder tills hindret blivit löst eller berörd fackminister/berört fackdepartement gett besked om att det inte kan lösas.
Gränshinderrådets ordförande har också möjlighet att delta i olika ministermöten och ämbetsmannakommittémöten för att kunna lyfta upp ärenden som är centrala för nordisk mobilitet.