Techniques for controlling transmission of packets on multiple links are described. In one design, a transmitter may generate packets of data for a receiver, assign the packets with sequence numbers from a single sequence number space, demultiplex the packets into multiple streams for multiple links, and send each stream of packets on the associated link to the receiver. The receiver may receive some packets in error, and the correctly received packets may be out of order. In one design, the receiver may maintain the largest sequence number of correctly received packets for each link. After detecting at least one missing packet, the receiver may send status information conveying the missing packet(s) and the largest sequence numbers for all links to the transmitter. The transmitter may use the largest sequence numbers for all links and its packet-to-link mapping to determine whether to quickly resend each missing packet or wait.