22 year old Azhar Beelontally, and Rayhan Chowdhury, from Dagenham, have been fined more than £1,500.
Black bags, a mattress and furniture were discovered last Spring.
The waste was cleared by the council and evidence was found relating to a nearby address previously linked to the pair.