What happens if you are refused entry between two countries?

From personal experience on the Thai-Cambodian border (left Thailand but refused entry into Cambodia), the departure stamp gets cancelled and you get back into the country you just left.

Here's an example of how a cancelled Thai exit stamp looks like (taken from https://rompingandnguyening.wordpress.com/2014/07/03/bangkoking-again/):

It happened to me once in Saudi Arabia - due to a delay at immigration; my visa was marked as invalid because midnight had passed.

They didn't stamp anything on my passport. I was held in a jail at the airport - was not allowed to enter the country.

My passport was with the immigration officials; who then escorted me to the next departing flight to Kuwait and my passport was handed to the flight crew. On arrival in Kuwait, I was handed my passport and I entered the country as if nothing had happened.

There are two land crossings between Saudi Arabia and Kuwait; and at each of them there is a "no man's land"; which is a land buffer between the two countries.

Anything in this land is considered in a neutral zone. There are plenty of vehicles and remnants of the Gulf War there (old tanks, etc.)

Here is a picture that I took during one of my road trips to Saudi Arabia that shows the fence around the no-man zone:

The green sign in Arabic is pointing cargo vehicles to the right and passenger vehicles straight forward; and underneath that "immigration and customs"

If you are denied entry into either of the countries, you have to cross over this land border; assuming you can enter either of the bordering countries.

If you are inadmissible to either of the countries, then you are held in the detention center and then subject to deportation.

You're fortunate to have been admitted to Kuwait. Please consider adding a scan of your refusal stamps. Also, did you encounter screwballs whilst in detention? What were the conditions like?

Unfortunately there were no refusal stamps; because the delay was from the immigration's fault (they had a computer glitch).

So it was as if I never entered Saudi Arabia. No entry stamp, no exit stamp. Just an exit and entry stamp from Kuwait. The reason I was admitted into Kuwait is because I had arrived from Kuwait (I have permanent residency there).

The detention conditions were poor by Western standards, but okay for Saudi standards.

There was a cot with some bedding; the room had no light and there were lots of bugs running around; it was a temporary cell till the concerned were either shifted out to the immigration cell or boarded an exit flight.

For the majority of the time I was there alone; and since I was caught in a bureaucratic loop hole (my flight was well on time, and had they not had issues with their systems, my visa was valid) and wasn't trying to enter illegally, I spent most of my time outside the detention area sitting on the waiting chairs at the immigration arrival hall.

During shift changes, I had to go back into the cell, until someone came up and check on me and then they were apologetic and just let me come out again.

I did have one another person from Nepal who was escorted to the cell around midnight the first night I was there. The person didn't speak Arabic or English; but spoke Hindi which I can also speak.

I asked one of the officers what was his situation since they were unable to explain to him why he was in detention.

They explained to me that they suspected he had falsified his date of birth on the passport and appeared underage. The person was coming in on a labor visa.

I explained to him the situation and personally; he did look underage - probably a victim of visa traders.

He didn't have any contact numbers except for one of the person that was supposed to pick him up. I offered my cell phone to make the call, but the number was disconnected.

The officials told me that they would put him back on the first flight to Nepal.

Considering what was waiting for him (labor camps and virtual slavery at the hands of his sponsors) he didn't know it yet, but the Saudi immigration was doing him a favor and sending him back.

I tried to explain it to him but (like most such workers) he was just concerned as he had to take a loan to pay for the visa and ticket.

Honestly - the immigration officials were very understanding - it helped that I understood and spoke some Arabic and I was not panicking/yelling. To me it was one of those situations where I would chalk it up to a great story to tell.

My parents were very upset as they were not told what it going on. So my mother complained to the immigration staff what is going on, etc. and so (as is usually the case in Saudi - women are given priority in matters); they escorted me to an area where they brought my mom in so she could see that I was okay and everything.

It's happened to me--single entry visa, the officials at the destination country decided the whole group of us weren't getting in. (Internal issues, not a problem with us.) I think the border guards of the country we left were used to the situation, we had no trouble getting back in as if we had never left. I don't have that passport anymore to see if they put any special notation in it when this happened.

Edit: As per request: This was on the Burundi/Congo border, 1982.

It depends on the foreign policies of the involved countries and the relations between your country(ies) of origin and those.

Unless the nation is currently under a civil war, revolution, invasion or under a dictatorship, your basic human rights are granted on the signataries of UN treaties. The list of countries is here:
http://indicators.ohchr.org/

A good resource is the US Department of State report on foreign countries:
http://travel.state.gov/content/passports/english/country.html
While it is only fully valid for US citizens, the foreign policies of the countries is listed there.

For the Mercosul countries, you can expect a fair treatment and even some time to fix your documents without being deported. While I will focus on Brazil, the other countries follow a very similar policy.

Also, Mercosul citizens have free pass on most of the member states' borders, but foreign visitors must have a valid visa for each of the countries visited.

The answer assumes you are a tourist having visa troubles, not that you are illegally entering the country (my sentiments with all the refugees that are attempting that right now, may you find a safe place to live).

Brazil:

Brazilian law dictates that foreign visitors without a valid visa have to be sent back immediately. The responsability falls with the transportation company (air, water or ground borders) [art55].

You have the right to contact your country consulate or embassy, and the right to assistance from your diplomatic representative.

If they cannot be sent back, the barred visitor can be assigned a temporary stay on a limited region (the don't leave the city kind of thing).

The border officers are most concerned with drug and gun smuggling and contraband. Attempt to cross the border on popular tourist checkpoints, not in the middle of the amazon or other known smuggler's routes.

Detainment is only reserved for clandestine visitors, and can last for 30 days maximum renewable for 30 more days.

If you cannot get the visa, you will be given 3 days to leave the country by your own means (book a flight or something else). Otherwise you will be deported [art98].

You can request political asylum from within the country, and Brazil is known for granting even controversial requests (Ronald Biggs, Cesare Battisti). More info:
http://jus.com.br/artigos/14997/concessao-de-asilo-politico-no-brasil

From what I have gathered these years. Bottom line is that there are these standard treatments:

a. You'll be arrested if they judge you as illegal entrant (immigrant who jumped over the fence)

b. You'll be detained in detention centre if they judge that you're not a genuine tourist.

c. You'll be taken to spend some time in the land detention centre (at airport or somewhere inside the country for your case). As for the illegal immigrant he will be jailed for trials, receive his verdict and punishment (serving jailtime up to one year or more), afterwhich he gets deported.

d. Finally you'll be escorted to a point of exit, usually to plane back to your country, or by a custodian bus if it is a neighboring country.

e. Your reputation will be damaged forever if you have had passport, that usually you'll have to change your data and passport and start everything over from anew. You are doomed.

f. You are regarded as a criminal. Expect harsh, inhumane treatment and extortion if they feel you have money to cover your self-expulsion and all your belongings may be confiscated.

g. All the above can be alleviated if you have good connections, be them with influential friends or people inside the country, lawyer, agency, etc.