Microsoft Corp. is close to a deal to buy Internet phone company Skype Technologies SA for between $7 billion and $8 billion—the most aggressive move yet by Microsoft to play in the increasingly-converged worlds of communication, information and entertainment.

A deal could be announced as early as Tuesday, people familiar with the matter...