Gitin1: 5
כָּל גֵּט שֶׁיֵּשׁ עָלָיו עֵד כּוּתִי פָּסוּל, חוּץ מִגִּטֵּי נָשִׁים וְשִׁחְרוּרֵי עֲבָדִים. מַעֲשֶׂה שֶׁהֵבִיאוּ לִפְנֵי רַבָּן גַּמְלִאֵל לִכְפַר עוֹתְנַאי גֵּט אִשָּׁה, וְהָיוּ עֵדָיו עֵדֵי כוּתִים, וְהִכְשִׁיר.  כָּל הַשְּׁטָרוֹת הָעוֹלִים בְּעַרְכָּאוֹת שֶׁל גּוֹיִם, אַף עַל פִּי שֶׁחוֹתְמֵיהֶם גּוֹיִם, כְּשֵׁרִים, חוּץ מִגִּטֵּי נָשִׁים וְשִׁחְרוּרֵי עֲבָדִים. רַבִּי שִׁמְעוֹן אוֹמֵר: אַף אֵלּוּ כְּשֵׁרִין; לֹא הֻזְכְּרוּ אֶלָּא בִזְמַן שֶׁנַּעֲשׂוּ בַהֶדְיוֹט.
Every document which has a Cuthean witness on it is void, except for gittin and [documents of] emancipation of slaves. It once occurred that they brought before Rabban Gamliel in Kefar Usnai a get whose witnesses were Cutheans, and he validated [it].  All documents which are processed in gentile courts, although their signatories are gentiles, are valid, except for gittin and [documents of] emancipation of slaves. R' Shimon says: These are also valid; they were not mentioned [as being void], except when they were made by private individuals.