I had to do this to get a job in Korea. Dunno if the process is the same, but getting an apostille might meet whatever requirement they demand. Note, however, that they simple notarize your degree but don't ask for transcripts - seems it should be the other way around no?