In the present study, we investigate the interannual variability of the occurrence of the Madden Julian Oscillation (MJO) at different Real-time Multivariate MJO (RMM) phase regions (MJO frequency) and its association with the El Niño Southern Oscillation (ENSO). Evaluating the all-season data, we identify the dominant zonal patterns of MJO frequency exhibiting prominent interannual variability. Using Principal Component Analysis Biplot (PCA Biplot) technique, we demonstrate that the MJO frequency has two distinct modes of variability related to RMM1 and RMM2 spatial patterns. The first spatial mode of MJO frequency related to RMM1 is associated with a higher frequency of MJO active days over the Maritime Continent and a lower frequency over the central Pacific Ocean and the western Indian Ocean, or vice versa. The second mode related to RMM2 is associated with a higher frequency of MJO active days over the eastern Indian Ocean and a lower frequency over the western Pacific, or vice versa. We find that these two types of MJO frequency patterns are associated with the central Pacific and eastern Pacific ENSO modes, respectively. These MJO frequency patterns are the lag response of the underlying ocean state.