Generalized Petersen graphs iare an important class of commonly used in- terconnection networks and have been studied by various researchers. In this paper, we show that the diameter of generalized Petersen graph P(m, 2) is O(m/4) and the 3-wide diameter of P(m, 2) is O(m/3).