Decyzja ta spotkała się z negatywną reakcją Legendary Entertainment, które oskarżyło WarnerMedia o nieprzejrzyste intencje oraz brak konsultacji w sprawie dystrybucji Diuny i Godzilli kontra Konga i rozważało podjęcie kroków prawnych. Ostatecznie obie strony w sprawie filmu zawarły porozumienie i przewidywany termin premiery został utrzymany. W styczniu 2021 roku premiera filmu została przesunięta na 26 marca 2021 i miała mieć miejsce zarówno w kinach, jak i HBO Max.
Światowa premiera Godzilli vs. Konga odbyła się 24 marca 2021 roku na rynku azjatyckim i europejskim. Z kolei premiera w Stanach Zjednoczonych została zaplanowana na 31 marca jednocześnie w kinach i w HBO Max, a w Japonii 14 maja 2021 roku. Dystrybucją filmu na całym świecie zajęło się Warner Bros. z wyjątkiem Japonii, gdzie był dystrybuowany przez Tōhō. Regal Cinemas pokazało film z limitowaną premierą po jego ponownym otwarciu 2 kwietnia 2021 roku. Premiera w Japonii została przesunięta na 2 lipca 2021 z powodu nowych ognisk COVID-19.
Polska premiera odbyła się 4 czerwca 2021 roku.