In recent years, many mathematicians ([2], [7], [8], [9], [15], [16], [21]) introduced and investigated for the Korobov polynomials. They gave some identities and relations for the Korobov type polynomials. In this work, we give some relations for the first kind Korobov polynomials and Korobov type Changhee polynomials. Further, we give two relations between the poly-Changhee polynomials and the poly-Korobov polynomials. Also, we give a relation among the poly-Korobov type Changhee polynomials, the Stirling numbers of the second kind, the Euler polynomials and the Bernoulli numbers