When asked if he had an affair with the former White House aide he said: "There is no improper relationship. And I intend to co-operate with this inquiry."
"There is not a sexual relationship, an improper sexual relationship or any other kind of improper relationship."
When asked whether he had conversations with the woman about her possible testimony, Mr Clinton said, "I did not urge anyone to say anything that was untrue. That's my statement to you.
"Given the state of the investigation right now it would be inappropriate for me to say more."
In what he later described as a reference to his "furious" reaction to the accusations, Mr Clinton said: "What I'm trying to do is to contain my natural impulses and get back to work."
The present tense
Speaking on the BBC's Today programme, writer Christopher Hitchens said Mr Clinton's present tense reply to the questioning was intentional.
"This was not a confusion of tenses, it was an attempt to confuse the tenses. He then said he claimed he had not asked anybody to lie, when the allegation was that someone had done the asking for him.
"He repeatedly doubled away from the very, very clear and understandable, intelligible questions that were asked.
"Clearly the President had been coached by lawyers and spin doctors," he said.
David Gergan, a former White House adviser, said: "In the first interview the President gave there were a number of weasel words and loopholes in the language."
But in a later interview with Roll Call newspaper, Mr Clinton stepped out of the present-tense formulation he had previously been using.
"The relationship was not sexual," he said.
Mr Gergan said the whole issue was much larger than the specific words that Mr Clinton had chosen to express himself.
"I think he is emphatically on record as telling the American people he had no affair with this woman and he never tried to get her to lie about it. If either one of those turns out to be false I think he has broken his bond with the American people _ the consequences could be catastrophic to his presidency," he said.
But in the interview with the newspaper Mr Clinton disagreed that the allegations, if proven, could provide a basis for impeachment.
"I don't believe that it will," he said.
Analysis: What you think of Bill Clinton
(30 Jan 98 | Talking Point)
The White House
Roll Call Newspaper - Clinton interview
PBS - Transcript of Clinton interview
The BBC is not responsible for the content of external internet sites.
Clinton harassment case thrown out
The verdict: insufficient evidence
Starr wanes after Jones ruling
Chronology of the Paula Jones case
All the President's women
Profile: Monica gets her name in lights
Kenneth Starr: On the trail of the President
Hillary Clinton stands by her man
Recent stories at a glance
Tape transcripts pose as many questions as answers
Impeachment: the procedure explained
Saucy scandal heats up on Internet
Al Gore: Waiting in the wings