Google co-founder Sergey Brin said Thursday that he believes it's a "shame" that Yahoo had decreased its focus on Internet search, through its recently announced partnership with Microsoft.

Yahoo in July agreed to a pact with Microsoft that effectively sees the Sunnyvale, Calif., Internet company outsource search to Microsoft.

Mr. Brin,...