The latest killings come just one week after guards shot dead four migrants and wounded two near the 250-kilometre (155-mile) frontier, drawing condemnation from international human rights groups.
The official said the nationalities of the two men who died on Wednesday were not immediately clear because they carried no identification papers.
They were among a group of six people who, the official said, ignored warnings shots when they were spotted near the border. The remaining four were wounded by the gunfire.
Egypt on Monday defended its policy, saying that the migrants, none of whom was armed, were given warnings to stop before they were shot. Guards killed at least 28 would-be migrants last year,
The killings have generated harsh criticism from human rights groups. The migrants say they try to leave
Egypt because of poverty and racism.
The porous border has become a major transit route for migrants, asylum-seekers and drug smugglers. Israel has asked Egypt to clamp down on the traffic.
Source: Khaleej times