Frame-Relay is a technology that can be used to enhance the transmission of packets over a network. Over the years, the X.25 technology which has been widely used has led to several congestion problems and data loss during transmission of data through a network due to its inherent weak congestion control mechanism. The X.25 is a packet switched technology characterized with extensive protocol processing at the network nodes that causes delay and limits the available transfer speeds to 64 kbps, which is evidently insufficient for the end-users needs. It is therefore necessary to re-evaluate packet switching to meet the growing demands of the users. This research designs a network congestion control system using Frame Relay technology which uses DLCIs (Data Link Connection Identifiers), FECN (Forward Explicit Congestion Notification) and BECN (Backward Explicit Congestion Notification) to resolve the problem of queue management in the network, and modifies the mathematical model of the Queue control system in FECN thus eliminating congestion in the networks. While the Waterfall Methodology was deployed its design, the system was developed using Cisco Packet Tracer 6.0.1 for Windows and simulated using PHP, and XAMP. The Frame-Relay Technology is not only capable of reducing the prevalent congestion problems experienced in X.25 technology but also improves the low Speed of X.25 due to its incorporated efficient management of the queue in the switches during data transmissions.