Terminal Server : Remotely access 2 users or more at the same time

Hi,

we have clients that needs to be able to connect to a terminal server remotely at the same time : 2 users min. Been told that's impossible.