A waste recycling bin (10) has a first compartment (12) adapted to receive recyclable waste paper, and at least a second compartment (14) adapted to receive non-recyclable waste. The first compartment (12) includes a main body (16) having a floor (60), side walls (38, 40, 46, 48) and a rim (18) which defines an opening (20) of the main body (16). The second compartment (14) includes a main body (22) having a floor (58), side walls (70, 72, 74, 76), a rim (78) which defines an opening (24) of the main body (22), and rim engaging flange portions (26, 28) for supporting the second compartment (14) against a portion (30, 32) of the rim (18) of the first compartment (12). The rim engaging flange portions (26, 28) so support the second compartment (14) against a portion (30, 32) of the rim 18 of the first compartment (12) that the main body (22) of the second compartment (14) descends into the opening (20) of the main body (16) of the first compartment (12) so as to form two openings (50, 52) to the first compartment (12) on opposed sides of the second compartment (14) for inserting waste paper therethrough. The portion (30, 32) of the rim (18) of the first compartment (12) is elevated from the remaining portion of the rim (18).