Hall gjorde flere forsøk på å bli diplomat i USAs utenrikstjeneste, men kvinner ble sjelden ansatt. I 1937 ble hun avvist av det amerikanske utenriksdepartementet på grunn av en obskur regel mot å ansette mennesker med funksjonshemninger som diplomater. En appell om at hun skulle bli ansatt til president Franklin D. Roosevelt ble ikke fulgt. Hun trakk seg fra utenriksdepartementet i mars 1939, fortsatt en konsulær kontorist.