I en serie Facebook kommentarer, Sonny Truyen föreslog Singapore var en oönskad plats att leva på grund av otillgängligheten av smartphone-spelet.
Han skrev också att Singapore var fyllt med "dumma människor".
Flera Singaporeanska webbanvändare kontaktade sin arbetsgivare, fastighets webbplats 99.co, uttrycker ilska på sina inlägg.
Under en tvist med en annan Facebook-användare skrev Truyen att "den genomsnittliga IQ" i Singapore skulle falla om han lämnade landet, och att "lokala inte ens kan läsa".
Darius Cheng, chef för 99.co, bad om ursäkt för Truyens kommentarer i ett blogginlägg och sade att hans anställningsavtal hade sagts upp.
Allt du behöver veta
Nintendos aktier skjuter i höjden på Pokemon Gos framgång
Pokemon Go spelare hittar död kropp
Pokemon Gos brittiska lansering är "pausad"
"Sonny, som SEO specialist, har bara börjat konsultera för oss i en vecka innan händelsen hände," Mr Cheng skrev.
"Vi är ett stolt Singaporean företag och tolererar inte sådant språk eller beteende, därför har vi sedan avslutat hans engagemang när händelsen kom fram."
Som svar på Truyens ilska på nätet bad Cheng också läsarna att inte sprida "hat och splittring utan i stället omfamna vår mångfald".
"Den som märkte en "utrikestalang" blev hårt kritiserad" på nätet efter händelsen, sade han. "Jag är säker på att vi alla har australiska eller vietnamesiska vänner - hur skulle de känna om de läste det?"
Ett stort antal västerländska expater bor i Singapore och mr Truyen är inte den första utlänningen som får sparken mitt i en social media furore.
År 2014 skrev den brittiske bankiren Anton Casey en YouTube-video som klagade över "stenchen" i Singapores kollektivtrafiksystem, som han sa var full av "dåliga människor".
Mr Casey förlorade sitt jobb och tvingades fly från öns nation.
Australisk chef Amy Cheong var också avskedad och flydde Singapore 2012 efter att ha lagt ut rasistiska kommentarer på Facebook efter att hon hölls vaken av ett bröllop hålls nära hennes hem.
Myndigheter i Singapore är kända för att vidta kraftfulla åtgärder mot offentliga kommentarer som anses bryta mot normer för anständighet.
Truyen sade till Mashable: "Det var en besvikelse att Singapores invånare gick på för att attackera mig och förneka [mig] varje chans att gottgöra mina handlingar."
Han har raderat sina sociala medier konton, säger att det var ett "mycket stort fel i bedömningen att negativt märka ett helt land över Pokemon".
En australiensare har sparkats efter en svordomar-laden rant på Facebook, där han klagade på att spelet Pokemon Go inte är tillgänglig i Singapore.