Prime Minister John Howard today said people with HIV should not be allowed to migrate to Australia and that the government was investigating whether it could tighten existing restrictions.