ReadLine y WriteLine son métodos estáticos de la clase Console, que está en System.dll.
Si escribes System.Console.Writeline("...") o System.Console.ReadLine() tiene que funcionar seguro. Si eso da un error, la aplicación tiene algún problema mucho más serio que la falta de una simple referencia.