The intention of this paper is to introduce a number of issues relating to World Cup football and international relations within the context of the 2009 qualifying match between Algeria and Egypt. Many scholars argue that World Cup football games may increase violence and incite nationalistic aggression in no time especially in countries where football as a sport is the most prevalent. By analyzing the complex series of dynamic scenarios and tension ratios that surrounded the Algeria-Egypt 2009 game, the paper sheds the light on the direct negative impact of football can have upon the political relationships of countries. The idea of establishing international football events to encourage peace between countries goes up in smoke when not only overzealous supporters but also both media and political parties get swayed by the game. The problems that occurred in both countries led to a decrease in diplomatic flexibility of both governments by stimulating radical nationalism on both sides. The Egyptian government failed to manage these controversial issues mainly by letting its media fueling Egyptians' anger. However, both governments acknowledge their common interests and are working on a process to establish a strategic partnership of mutual benefit in order to stabilize the relations between the two countries. Despite all the problems caused by the football game, the Algerian-Egyptian convergence is a principal factor in maintaining and forging a strategic partnership of mutual benefit between Algeria and Egypt in the future.