The use of company-issued mobile phones could trigger new federal income taxes on millions of Americans as a "fringe benefit."

The Internal Revenue Service proposed employers assign 25% of an employee's annual phone expenses as a taxable benefit. Under that scenario, a worker in the 28% tax bracket, whose wireless device costs the company $1,500 a year, could see $105 in additional federal income tax.

The...