We continue to develop two-particle interfacial microrheology and have applied the technique to study the interfacial viscoelastic properties of immiscible polydimethylsiloxane (PDMS) - polyethylene glycol (PEG) interfaces. The interfacial storage and loss moduli are measured over a wide frequency range: at low frequencies, the interfaces are dominated by viscous responses whereas elasticity dominates at high frequencies. The zero-shear interfacial viscosity, estimated from the Cross model, falls between the bulk viscosities of two individual polymers. Surprisingly, the interfacial relaxation time, estimated from the crossover of the storage and loss moduli, is observed to be an order of magnitude larger than that of the PDMS bulk polymers. The effects of tracer particle surface chemistry and size have also been investigated and show minimum influences on two-particle interfacial microrheology.