President-elect Barack Obama has decided on Eric Holder, a former senior official in the Clinton administration, to be attorney general, Newsweek said on Tuesday.