A medical is not required for flights with an instructor on board, but to fly solo you need a minimum of a Class 2 aviation medical.