We show that in a class of universal extra dimension models (UED), which solves both the neutrino mass and proton decay problem, an admixture of Kaluza-Klein (KK) photon and KK right-handed neutrinos can provide the required amount of cold dark matter (CDM). This model has two parameters ${R}^{\ensuremath{-}1}$ and ${M}_{{Z}^{\ensuremath{'}}}$ ($R$ is the radius of the extra space dimensions and ${Z}^{\ensuremath{'}}$ the extra neutral gauge boson of the model). Using the value of the relic CDM density, combined with the results from the cryogenic searches for CDM, we obtain upper limits on ${R}^{\ensuremath{-}1}$ of about 400--650 GeV and ${M}_{{Z}^{\ensuremath{'}}}\ensuremath{\le}1.5\text{ }\text{ }\mathrm{TeV}$, both being accessible to the LHC. In some regions of the parameter space, the dark matter-nucleon scattering cross section can be as high as ${10}^{\ensuremath{-}44}\text{ }\text{ }{\mathrm{cm}}^{2}$, which can be probed by the next round of dark matter search experiments.