In this paper, we determine the performance of a packet data multiplexer with go-back-N ARQ protocol under Markovian interruption. It is assumed that the input process into the system is Poisson process. The output channel is divided into a series of time slots and a data packet can be transmitted in a slot time. It is modeled that the output channel can be blocked by some Markovian interruption, whose state change between the blocking and nonblocking states is given by Markov process.The overall system has been analyzed by considering a relationship, taking the Markovian interruption into account, about the buffer behavior between two successive frames or slots. The concept of virtual buffer occupancy is introduced to simplify the analysis. As a result of this analysis, the buffer behavior has been found. The validity of this analytical results has been verified by computer simulation.