Bernstein jako zastánce liberálních imigračních pravidel patřil k Demokratické straně a byl členem jejího Democratic National Committee. Při prezidentských volbách roku 1928 ovšem podpořil republikánského kandidáta Herberta Hoovera, kterého poznal při jednáních Pařížské mírové konference po skončení první světové války. Hoover jmenoval Bernsteina velvyslancem Spojených států v Albánii. V této funkci Bernstein působil v letech 1930–1933 a zasloužil se o navázání a rozvoj normálních vztahů mezi oběma zeměmi. Za službu Albánii mu albánský král Zog I. udělil Skanderbegův řád.