Bien que les termes permis et visa employés seuls aient des sens différents, les expressions permis de travail et visa de travail sont le plus souvent employées indifféremment en Europe francophone. Au Québec, le terme visa de travail est très peu usité pour désigner le présent concept.
Les termes permis de travailleur et visa de travailleur se rencontrent également dans l'usage, surtout accompagnés d'un adjectif, pour préciser le type de travailleur auquel est remis le document (par exemple, permis de travailleur qualifié, permis de travailleur temporaire).