Methods and compositions for treating subterranean formations with fluids containing lost circulation materials are provided. In one embodiment, the methods introducing a treatment fluid that includes a base fluid and a lost circulation material into a wellbore penetrating at least a portion of a subterranean formation, wherein the lost circulation material includes a plurality of particles having a multi-modal particle size distribution comprising a d10 value ranging from about 20 to about 50 microns, a d50 value ranging from about 55 to about 90 microns, and d90 value ranging from about 240 to about 340 microns.