Detta sedan bestämmelsen kritiserats som diskriminerande.
Flera ambassader har klagat på regeln och människorättsorganisationen National Human Rights Commission inlett en granskning.
Beslutet fattades av landets smittskyddsmyndighet, som beordrat staden och vissa andra lokala styren att ta tillbaka sådana krav och förbättra reglerna för testning så att diskriminering inte sker.
Myndigheterna i Seoul rekommenderar fortfarande covidtester för personer som arbetar på "högriskplatser" – men uppmaningen gäller både utländska personer och koreaner.