A coaxially fed dual-band electrically small antenna based on double-negative metamaterials is presented in this letter. The antenna consists of a microstrip patch antenna as driven element and a double-negative metamaterials shell as parasitic element. Nearly complete matching of the entire system to a 50 Ω source without any matching network is achieved at 299 MHz and 837 MHz, with ka = 0.444 and 1.242 respectively. Measured performance agrees with simulations, and the proposed antenna has considerable radiation efficiency and is suitably employed for VHF and UHF applications.