Amid hardening of US visa norms, Microsoft has warned its employees to return to the United States before the expiration of their visa.