That's what i did. Exterior oil base paint. If you have plain block walls it is strongly recommended to use a product called block filler. This fills the pores in the block. Login to read more.