Secretary of State Alexander M. Haig Jr. is planning to make his first overseas trip, to the Middle East, early next month, informed sources said yesterday.

The trip, still being worked out with the governments involved, is expected to include brief stops in Israel, Egypt, Jordan and Saudi Arabai. The journey is being described as the first top-level survey by the Reagan administration of the political and security problems in that area, including the status of the Middle East peace efforts sponsored by the United States. t

Such a Trip by Haig was discussed here early last week with Israeli Foreign Minister Yitzhhak Shamir, who appealed for an immediate U.S. initiative to restore momentum to the Israeli-Eyptian negotiations on Palestinian autonomy. To some extent, Haig's survey mission is considered a substitute for a broader U.S. initiative with Jerusalem and Cairo while the results of Israel's June 30 national election are awaited.

The proposed stop in Amman, Jordan, would put the United States in touch at high levels with King Husein, an important figure in the future evolution of negotiations and policies involving the Palestinian people.

A visit by Haig to Saudi Arabia would be the highest level Reagan administration contact with the world's top oil-exporting state. By the time of a Haig trip, which is anticipated in the first 10 days of April, the new administration is expected to have made a final decision on the Saudi request for extra fuel tanks, bomb racks and other equipment to enhance the effectiveness of the F15 warplanes sold under the Carter administration.