Villamediana es un municipi de la província espanhòla de Paléncia dins la Comunautat Autonòma de Castelha e Leon.