Terming the practice as discriminatory, CEOs of more than 20 multinational corporations urged over 46 countries, which prohibit HIV positive people from travelling, to put an end to such restrictions.
In a statement, issued on day one of the International AIDS Conference in Washington, they pledged to oppose HIV-related travel restrictions wherever they are in force, calling them both discriminatory and bad for business.
"In today's competitive landscape where global business travel is essential, we need to be able to send our talent and skills where they're needed," said Levi Strauss chief executive Chip Bergh.
"We call on countries with these restrictions to rescind them immediately."
Other corporations with CEOs participating in the campaign include mining giant Anglo American, fashion retailers H&M and Gap, drug companies Bristol-Myers Squibb, Gilead Sciences and Merck, and Coca-Cola.
Also appearing on the list are the National Basketball Association and Virgin Unite, a non-profit foundation connected with British entrepreneur Richard Branson's Virgin Group.
"There is no evidence that these restrictions protect public health," said Michel Sidibe, executive director of UNAIDS, which keeps a running tab on nations that restrict or ban travellers with HIV.
"They are discriminatory and violate international human rights standards. People living with HIV should have equal access to opportunity and freedom of movement in today's globalized world."
In a summary on its website updated in June 2011, UNAIDS named five countries -- Egypt, Iraq, Qatar, Singapore and Turks and Caicos Island -- that deny visas to people with HIV "for even short-term stays."
Many other countries impose some form of restriction on the entry, stay and residence of those who are HIV positive, based on the HIV status.
Washington is hosting the International AIDS Conference after the United States lifted its long-standing restrictions on HIV travellers two years ago.