In this paperwewill derive a generalized uncertainty principle (GUP) in a simple varying speed of light (VSL) model. First we will show that VSL is an immediate consequence of GUP. Then, within the framework of a simple VSL model, we will show that GUP can be expressed as a function of cosmological scale factor. This expression gives two main results: uncertainties in position and momentum are actually cosmological models dependent and these uncertainties depend on mass and momentum of the particle under consideration. The relationship between matter content of the Universe and the values of uncertainties in early stages of the evolution of the Universe will be discussed in a mini-superspace approach.