Early voting began Monday in Georgia's 13th Congressional District to determine who will fill the last months of the late U.S. Rep. David Scott's term.