CCH Congressional Index . Look in the Treaties section of the Senate volume. Look in the index under country or subject. Look in the Treaties section of the Senate volume. Hearings are classified in Y4 of the Superintendent of Documents scheme.
Later hearings are in microfiche format in the microforms area.
Try a keyword search. Monthly Catalog of U.S. Government Publications . The Law Library has these from the 98th Congress to date. Votes on the treaties can be found in either the Journal of the Executive Proceedings of the Senate or the Congressional Record . For information about treaties currently before the Senate, try the U.S. Senate Treaties web site.